最接近排序数组所需的移动次数(增加)

时间:2015-10-28 13:35:05

标签: algorithm sorting

对数组进行排序的规则是: 您可以选择数组的第一个或最后一个元素,并将其用作新数组的第一个元素,重复该过程并完成新数组。 然后在新阵列上重复处理 例如:

Old Line = 5 3 4 3 2 7
New Line = Empty

Old Line = 3 4 3 2 7
New Line = 5

Old Line = 3 4 3 2
New Line = 5 7

Old Line = 4 3 2
New Line = 3 5 7

Old Line = 3 2
New Line = 4 3 5 7

Old Line = 2
New Line = 3 4 3 5 7

Old Line = Empty
New Line = 2 3 4 3 5 7

在这里,这是我们可以做到的最好的,但是如果可能的话,我们可以再次使用最后的新行作为旧行来制作更加有序的数组。

0 个答案:

没有答案