C语言课和件王曙燕chp数组.pptVIP

思考： 对于N个数，采用起泡排序，总共要比较多少次？ 对于本来有序的序列，要比较多少次？ 根据起泡排序的思想，写出数列 1 2 7 6 8 3 9 4 5一趟起泡排序后的序列？ #include stdio.h main() { int a[11],i,j,t; printf(Input 10 numbers:\n); for(i=1;i11;i++) scanf(%d,a[i]); printf(\n); for(j=1;j=9;j++) for(i=1;i=10-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=1;i11;i++) printf(%d ,a[i]); } 起泡排序的核心程序段分析 for(j=1;j=9;j++) for(i=1;i=10-j;i++) if(a[i]a[i+1]) {t=a[i]; a[i]=a[i+1];