所以我有这个项目用于学校:我有一个包含5万个数字和第二个空列表的链表.我只有非常有限的指示小组.他们是 :
"sa"交换了列表1的前两个元素
"sb"交换了清单2的前两个元素
"ss"同时是"sa"和"sb"
"pa":在列表1的顶部推送列表2的顶部元素
"pb":在列表2的顶部推送列表1的顶部元素
"ra":旋转列表1(第一个元素成为最后一个)
"rb":旋转列表2(第一个成为最后一个)
"rr":"ra"和"rb"
"rra":旋转列表1(最后成为第一个)
"rrb":旋转列表2(最后成为第一个)
"rrr":"rra"和"rrb"立刻
我必须在c中实现排序算法,目标是用最少量的指令来完成.我尝试了一个非常简单的算法,旋转列表一直到最大值在顶部,然后重复推送到列表2,直到所有内容都在列表2中,然后将所有内容推回到列表1中,但我无法对列表进行排序在合理的时间内超过5k的数字