c第七章数组.ppt

2. 插入排序法 插入排序通过把数组中的元素插入到适当的位置来进行排序。步骤为： (1)将数组中的头两个元素按排序顺序排列。 (2)把下一个元素插入到其对应于已排序元素的排序位置。 (3)对于数组中的每个元素重复(2)。 例如，对于WVLMABCONP字母序列的一个插入排序见下图。 例如，下面的程序在主函数中调用一个整数插入排序函数： #include iostream.h void isort(int* a, int size); void main() { int array[]={55,2,6,4,32,12,9,73,26,37}; int len=sizeof(array)/sizeof(int); //元素个数 for(int i=0; ilen; i++) //原始顺序输出 cout array[i] ,; cout endlendl; isort(array, len); //调用排序函数 } void isort(int a[],int size) //插入排序 { int inserter,index; for(int i=1; isize; i++) //共执行size-1轮 { inserter=a[i]; index=i-1; while(index=0 insertera[index]) { a[index+1]=a[index]; //后挪一个位置 index--; } a[index+1]=inserter; //插入 for(int j=0; jsize; j++) //比较一轮后就输出 { cout a[j] ,; if(j==i) //|为已排序与未排序的分界线 cout|; } cout endl; } } 运行结果为： 7.7 数组应用：矩阵乘法 如果矩阵A乘以B得到C，则必须满足如下规则： (1)矩阵A的列数与矩阵B的行数相等； (2)矩阵A的行数等于矩阵C的行数； (3)矩阵B的列数等于矩阵C的列数。 #include iostream.h #include iomanip.h int a[3][4]={{ 5, 7, 8, 2}, {-2, 4, 1, 1}, { 1, 2, 3, 4}}; int b[4][5]={{4,-2, 3, 3, 9}, {4, 3, 8,-1, 2}, {2, 3, 5, 2, 7}, {1, 0, 6, 3, 4}}; int c[3][5]; bool MultiMatrix(int a[3][4], int arow, int acol, int b[4][5], int brow, int bcol, int c[3][5], int crow, int ccol); //函数声明 void main() { if(MultiMatrix(a,3,4, b,4,5, c,3,5)){ cout illegal matrix multiply.\n; return; } for(int i=0; i3; i++){ //输出矩阵乘法的结果 for(int j=0; j5; j++) cout setw(5) c[i][j]; cout endl; } } bool MultiMatrix(int a[3][4], int arow, int acol, int b[4][5], int brow, int bcol, int c[3][5], int crow, int ccol) { if(!((acol==brow)(crow==arow)(ccol==bcol))) //正确性检查 return 1; for(int i=0; icrow; i++