小海狸的大工厂,冒泡排序初探

查看 1.7k
讨论 4
答题 73
评分: --

小海狸的大工厂生产6个不同尺寸的碗,它们在很长的传送带上从左到右一个接一个的移动。

制作碗的工人随机将6个碗放在传送带上,所以在包装碗之前,要将它们进行排序,正确的顺序是像下面这样的:(从左到右,从小到大)

为了能快速排序,工人们站在传送带旁,当顺序错误的一组碗经过时,工人可以任意交换2个相邻的碗。

后面的工人也是这样做,直到这一组碗的顺序是正确的。

下面图片展示了一组碗在通过一名工人时是如何变化的:

那么,为了把下面一组碗排成正确的顺序,要在传送带上安排几名工人呢?

该题为开放讨论题,您可以填自己的解答
答案解析
题目讨论 (4)
登录后更多精彩
剩余答题时间