随机选择元素,然后将其推到数组的最后。这样排序

时间:2019-02-03 18:53:27

标签: java arrays sorting

在测验纸堆中,随机选择一张纸,然后将其移到纸堆的底部。确定要按升序排序的最小移动次数?

我试图通过将随机元素与最后一个元素进行比较来对它进行排序,如果随机元素较大,则将其替换。然后,我将最后一个元素移到了倒数第二个元素。但是输出是越野车。

输入:{5,1,3,2} 现在假设随机选择3个,因此新数组为: {5,1,2,3} 现在,如果随机选择5个,则新数组为: {1,2,3,5} 这样,数组终于被排序了,花了两步。

0 个答案:

没有答案