004-数组答辩.ppt

* 7.6 编程实例——冒泡排序 43 7 -3 23 0 1 43 23 7 -3 1 0 43 23 7 1 -3 0 43 23 7 1 0 -3 43 23 7 1 0 -3 i=0 a[5] a[4] a[3] a[2] a[1] a[0] i=1 i=2 i=3 i=4 冒泡排序程序：当 n=6 时，进行程序抽象 4 i 控制外层循环: for (i=0;i ;i++) n-1 j 控制内层循环: for (j= ;j ;j++) n-1 n-1-i 0 n-i-1 * #define N 6 int main ( ) { int i, j, t, a[N]; for (i=0; iN; i++) /* 输入N个整数 */ { printf(Enter No.%2d:, i+1); scanf (%d, a[i]); } for (i=0; iN-1; i++) /* 进行N-1趟比较 */ for (j=0; jN-i-1; j++)/*比较数组中相邻两个元素*/ if ( a[j] a[j+1] ) { t=a[j]; a[j]=a[j+1];