例6.3有10个地区的面积,要求对它们按由小到大的顺序排列.pptVIP

例6.3 有10个地区的面积，要求对它们按由小到大的顺序排列。 解题思路： 排序的规律有两种：一种是“升序”，从小到大；另一种是“降序”，从大到小 把题目抽象为：“对n个数按升序排序” 采用起泡法排序;9 8 5 4 2 0;8 5 4 2 0 9;5 4 2 0 8 9;4 2 0 5 8 9;2 0 4 5 8 9;for(i=0;i5;i++) if (a[i]a[i+1]) { ……};int a[10]; int i,j,t; printf(input 10 numbers :\n); for (i=0;i10;i++) scanf(%d,a[i]); printf(\n); for(j=0;j9;j++) for(i=0;i9-j;i++) if (a[i]a[i+1]) {t=a[i];a[i]=a[i+1];a[i+1]=t;} printf(the sorted numbers :\n); for(i=0;i10;i++) printf(%d ,a[i]); printf(\n);