发布时间 : 星期五 文章C复习提纲更新完毕开始阅读361223ff04a1b0717ed5dd05
}
3．合并法排序（将两个有序数组a、b合并成另一个有序的数组c，升序） 基本思想：
1）先在a、b数组中各取第一个元素进行比较，将小的元素放入c数组；
2）取小的元素所在数组的下一个元素与另一数组中上次比较后较大的元素比较，重复上述比较过程，直到某个数组被先排完；
3）将另一个数组剩余元素抄入c数组，合并排序完成。 程序段如下： void main()
{ int a[10],b[10],c[20],i,ia,ib,ic; printf(\ for(i=0;i<10;i++) scanf(\ for(i=0;i<10;i++) scanf(\ printf(\ ia=0;ib=0;ic=0; while(ia<10&&ib<10) { if(a[ia] { c[ic]=b[ib];ib++;} ic++; } while(ia<=9) { c[ic]=a[ia]; ia++;ic++; } while(ib<=9) { c[ic]=b[ib]; b++;ic++; } for(i=0;i<20;i++) printf(\ } 六、查找问题 1．①顺序查找法（在一列数中查找某数x） 基本思想：一列数放在数组a[1]---a[n]中，待查找的数放在x 中，把x与a数组中的元素从头到尾一一进行比较查找。用变量p表示a数组元素下标，p初值为1，使x与a[p]比较，如果x不等于a[p]，则使p=p+1，不断重复这个过程；一旦x等于a[p]则退出循环；另外，如果p大于数组长度，循环也应该停止。（这个过程可由下语句实现） void main() { int a[10],p,x,i; printf(\ for(i=0;i<10;i++) scanf(\ printf(\ scanf(\ printf(\ p=0; while(x!=a[p]&&p<10) p++; if(p>=10) printf(\ else printf(\ } 思考：将上面程序改写一查找函数find，若找到则返回下标值，找不到返回-1 ②基本思想：一列数放在数组a[1]---a[n]中，待查找的关键值为key，把key与a数组中的元素从头到尾一一进行比较查找，若相同，查找成功，若找不到，则查找失败。(查找子过程如下。index：存放找到元素的下标。) void main() { int a[10],index,x,i; printf(\ for(i=0;i<10;i++) scanf(\ printf(\ scanf(\ printf(\ index=-1; for(i=0;i<10;i++) if(x==a) { index=i; break; } if(index==-1) printf(\ else printf(\ } 2．折半查找法（只能对有序数列进行查找） 基本思想：设n个有序数（从小到大）存放在数组a[1]----a[n]中，要查找的数为x。用变量bot、top、mid 分别表示查找数据范围的底部（数组下界）、顶部（数组的上界）和中间，mid=(top+bot)/2，折半查找的算法如下： （1）x=a(mid)，则已找到退出循环，否则进行下面的判断； （2）x void main() { int a[10],mid,bot,top,x,i,find; printf(\ for(i=0;i<10;i++) scanf(\ printf(\ scanf(\ printf(\ bot=0;top=9;find=0; while(bot if (find==1) printf(\ else printf(\ } 七、插入法 把一个数插到有序数列中，插入后数列仍然有序 基本思想：n个有序数（从小到大）存放在数组a(1)—a(n)中，要插入的数x。首先确定x插在数组中的位置p；（可由以下语句实现） #define n 10 void insert(int a[],int x) { int p, i; p=0; while(x>a[p]&&p for(i=n; i>p; i--) a=a[i-1]; a[p]=x; } main() { int a[n+1]={1,3,4,7,8,11,13,18,56,78}, x, i; for(i=0; i for(i=0; i<=n; i++) printf(\ printf(\ } 八、矩阵（二维数组）运算 （1）矩阵的加、减运算 c(i,j)=a(i,j)+b(i,j) 加法 c(i,j)=a(i,j)-b(i,j) 减法 （2）矩阵相乘 （矩阵a有m*l个元素，矩阵b有l*n个元素，则矩阵c=a*b有m*n个元素）。矩阵c中任一元素 (i=1,2,…,m; j=1,2,…,n) #define m 2 #define l 4 #define n 3 void mv(int a[m][l], int b[l][n], int c[m][n]) { int i, j, k; for(i=0; i { int a[m][l]={{1,2,3,4},{1,1,1,1}}; int b[l][n]={{1,1,1},{1,2,1},{2,2,1},{2,3,1}}, c[m][n]; int i, j; mv(a,b,c); for(i=0; i （3）矩阵传置 例:有二维数组a(5,5)，要对它实现转置，可用下面两种方式： #define n 3 void ch1(int a[n][n]) { int i, j, t; for(i=0; i