冒泡排序法:起泡法的 基本思路是:每次将相邻两个数比较,将小的调到前面。若有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.然后进行第2趟比较,对余下的前面5个数(8,5,4,2,0)进行新一轮的比较 大的数“沉底”。按以上方法进行第2趟比较。经过这一趟4次比较与交换,得到最大的数8。按此规律进行下去,可以推知,对6个数要比较5趟,才能使6个数按大小顺 在第1趟中要进行两个数之间的比较共5次,在第2趟过程中比较4…注 较1次。如果有n个数,则要进行n-1趟比较。在第1趟比较中要进行n-1次两两比 j趟比较中要进行n-j次两两比较。
例:有10个地区的面积,要求对它们按由小到大的顺序排列。