冒泡排序简述:
考虑一下,我们平时怎么给东西排序,比如有一堆苹果,需要我们按照个头从大到小排序。
冒泡排序就是:先比较最右面两个苹果,如果左边一个大,就不动,如果右面的大,就调换两个苹果的位置;再比较右边数的第二第三个苹果,也是如果两个苹果中如果左边一个大,就不动,如果右面的大,就调换两个苹果的位置;在比较右边数第三第四个苹果……这样一轮下来,我们就可以保证最大的苹果被挪到了最左边了;如果同样的操作再来一轮,就能保证第二大的苹果被挪到了左边第二的位置;同样操作 n 轮后,n 个苹果就都被排序好了。
下图是冒泡排序程序的程序框图: