第6章 排序.ppt

例6.3 有10个地区的面积，要求对它们按由小到大的顺序排列。(P147) 解题思路： 把题目抽象为：“对n个数按升序排序” n个数：用数组保存 排序算法：起泡法/冒泡法 9 8 5 4 2 0 8 9 5 4 2 0 8 5 9 4 2 0 8 5 4 9 2 0 8 5 4 2 9 0 8 5 4 2 0 9 大数沉淀，小数起泡 a[0] a[1] a[2] a[3] a[4] a[5] for(i=0;i5;i++) if (a[i]a[i+1]) { t=a[i];a[i]=a[i+1];a[i+1]=t; } 8 5 4 2 0 9 5 8 4 2 0 9 5 4 8 2 0 9 5 4 2 8 0 9 5 4 2 0 8 9 a[0] a[1] a[2] a[3] a[4] a[5] for(i=0;i4;i++) if (a[i]a[i+1]) { t=a[i];a[i]=a[i+1];a[i+1]=t; } 5 4 2 0 8 9 4 5 2 0 8 9 4 2 5 0 8 9 4 2 0 5 8 9 a[0] a[1] a[2] a[3] a[4] a[5] for(i=0;i3;i++)