冒泡排序法

冒泡排序法：起泡法的 基本思路是:每次将相邻两个数比较,将小的调到前面。若有6个数: 9,8,5,4,2,0.第1次 先将最前面的两个数8和9对调(见图6.3)。第2次将第2和第3个数(9和5)对 可…如此共进行5次,得到8-5-4-2-0-9的顺序，可以看到:最大的数9已“沉底”，成为最 下面一个数,而小的数“上升”。最小的数0已向上“浮起”一个位置。经过第1 较与交换)后,已得到最大的数9.然

>>阅读原文<<