么
排序 1、已排好序的数组，现输入一个数，按原来的排序插入 到数组中 11 33 55 77 99 m >a[9] 100 a10]=m for(i=9;i>=0;i-) if(ali]m) a[i+1]=a[i] break ali+1]=m
1、已排好序的数组，现输入一个数，按原来的排序插入 到数组中 排序 11 33 55 77 99 100 44 m >a[9] a[10]=m for(i=9;i>=0;i-) if(a[i]>m) a[i+1]=a[i] break a[i+1]=m
排序 1、已存好数组，数组后段跟前段后移，比如把后三移前 11 33 55 77 99 66 77 99 66 11 33 55
1、已存好数组，数组后段跟前段后移，比如把后三移前 排序 11 33 55 77 99 66 77 99 66 11 33 55
2.冒泡法对10个数排序 排序过程： (1)比较第一个数与第二个数，若为逆序a0]>a[1],则交换 然后比较第二个数与第三个数；依次类推，直至第n-1个数和 第个数比较为止—第一趟冒泡排序，结果最大的数被安置 在最后一个元素位置上 （2)对前-1个数进行第二趟冒泡排序，结果使次大的数被 安置在第n-1个元素位置 (3)重复上述过程，共经过n-1趟冒泡排序后，排序结束
2.冒泡法对10个数排序 排序过程： （1）比较第一个数与第二个数，若为逆序a[0]>a[1]，则交换； 然后比较第二个数与第三个数；依次类推，直至第n-1个数和 第n个数比较为止——第一趟冒泡排序，结果最大的数被安置 在最后一个元素位置上 （2）对前n-1个数进行第二趟冒泡排序，结果使次大的数被 安置在第n-1个元素位置 （3）重复上述过程，共经过n-1趟冒泡排序后，排序结束
用冒泡法对5个数排序 13 13 9 9 9 9 9 13 10 6 25 25 10 6 10 10 10 6 13 13 6 25 25 25 第一趟 第二趟 第三趟 第四趟
13 9 25 10 6 25 10 6 13 9 第一趟 第二趟 9 13 10 6 25 第三趟 第四趟 25 13 10 9 6 9 6 10 13 25 用冒泡法对5个数排序
例5用冒泡法对10个数排序 排序过程： (1)比较第一个数与第二个数，若为逆序a0>a山，则交换；然 后比较第二个数与第三个数；依次类推，直至第-1个数和第 n个数比较为止 第一趟冒泡排序，结果最大的数被安置在 最后一个元素位置上 (2)对前-1个数进行第二趟冒泡排序，结果使次大的数被安置在 第n-1个元素位置 (3)重复上述过程，共经过-1趟冒泡排序后，排序结束
例 5 用冒泡法对10个数排序 排序过程： （1）比较第一个数与第二个数，若为逆序a[0]>a[1]，则交换；然 后比较第二个数与第三个数；依次类推，直至第n-1个数和第 n个数比较为止——第一趟冒泡排序，结果最大的数被安置在 最后一个元素位置上 （2）对前n-1个数进行第二趟冒泡排序，结果使次大的数被安置在 第n-1个元素位置 （3）重复上述过程，共经过n-1趟冒泡排序后，排序结束
第6章数组 算法分析 输入n个数给a[1]到an] for j=1 to n-1 for i=1 to n-j 真 a[]>a[i+l] 假 a[i]台aitl] 输出a[1)到a[n] 米7
第6章 数组 输入n 个数给a[1] 到 a[n] for j=1 to n-1 for i=1 to n-j a[i]>a[i+1] 真 假 a[i]a[i+1] 输出a[1] 到 a[n] 算法分析
#include mainO 输入n个数给a[1]到an] { int a11l,i,i,t; for j=1 to n-1 printf("Input 10 numbers:\n"); for(i=1;ia[i+1] printf("In"); for(j=1;ja[i+11) 输出a[1]到a[n] (t=a[i];a[i]=a[i+1];a[i+1]=t;> printf("The sorted numbers:\n"); for(i=1;i<11;i++) printf("%d",ali]);
输入n 个数给a[1] 到 a[n] for j=1 to n-1 for i=1 to n-j a[i]>a[i+1] 真 假 a[i]a[i+1] 输出a[1] 到 a[n] #include main() { int a[11],i,j,t; printf("Input 10 numbers:\n"); for(i=1;ia[i+1]) {t=a[i]; a[i]=a[i+1]; a[i+1]=t;} printf("The sorted numbers:\n"); for(i=1;i<11;i++) printf("%d ",a[i]); }
●程序举例 1 2 137 例1.求一个3×3矩阵的转置矩阵。 258 789 369 mainO inta[3][3]={1,2,3,4,5,6,7,8,9},ij,t for(i=0;i<3;i++) for(j=0;j<i;j++) (t=a[i][i];a[i]]=alilli];alil[i]=i;} for(i=0;i<3;i++) { for(j=0:j<3:j++) printf("%3d",a[i]j]): printf("\n");
⚫程序举例 例1. 求一个3×3矩阵的转置矩阵。 a= 1 2 3 4 5 6 7 8 9 main() { int a[3][3]={{1,2,3,4,5,6,7,8,9},i,j,t; for(i=0;i<3;i++) for(j=0;j<i;j++) {t=a[i][j]; a[i][j]= a[j][i]; a[j][i]=i;} for(i=0;i<3;i++) { for(j=0;j<3;j++) printf("%3d",a[i][j]); printf("\n"); } } b= 1 3 7 2 5 8 3 6 9
#include 例2求三维数组中最大元素值及其行列号 main() {inta[3][4={1,2,3,4}, {9,876} max=a[0][0] {-10,10,-5,2} int i,j,row=0,colum=0,max; for i=0 to 2 max-a[0][0: for(i=0:imax) 真 a[i][j]>max 假 {max=a[i; row=1; max-a[i][j] colum=j; row=i colum=j printf("max=%d,row=%d.\ colum=%d\n",max,row,colum); max和row,colum
例2 求二维数组中最大元素值及其行列号 max=a[0][0] for i=0 to 2 for j=0 to 3 a[i][j]>max 真 假 max=a[i][j] row=i colum=j 输出：max和row,colum #include main() { int a[3][4]={{1,2,3,4}, {9,8,7,6}, {-10,10,-5,2}}; int i,j,row=0,colum=0,max; max=a[0][0]; for(i=0;imax) { max=a[i][j]; row=i; colum=j; } printf("max=%d,row=%d, \ colum=%d\n",max,row,colum); }