N15数组字符函数及数组习题.ppt

前提：数据已按一定规律（升或降序）排列好。 思路：先检索正当中的一个数据是否所需，如不是，判断要找的数据在哪一边，缩小范围后再按同样方法继续检索，直到找到或找遍。 算法：设要找的数为x，n个数据已排好序存放在数组a中。 a、设low=0，high=n-1 mid=(low+high)/2 b、if (x= =a[mid]) 找到了； c、else if (xa[mid]) 说明x在右边，让low=mid+1； else 说明x在左边，让high=mid-1。 重复b和c两步操作， 直到x=mid(找到)或lowhigh(找遍了)为止。 课堂练习 1 输入3个字符串,要求找出其中最长者输出。 2 输入10个数,要求找出其中最大者输出。 main() { int a[5]={6,12,18,42,44}; int low=0,mid,high=4,x; printf(请输入要查找的数 x=); scanf(%d,x); do { mid=(low+high)/2; if (x==a[mid]) { printf(找到了!是第%d号元素。\n,mid);break; } else if(xa[mid]) low=mid+1; else high=mid-1; } while (low=high); if (lowhigh) printf(没找到!\n); } main() { int a[5]={6,12,18,42,44}; int low=0,mid,high=4,x,find=0; printf(请输入要查找的数 x=); scanf(%d,x); while (!find low=high) { mid=(low+high)/2; if (x==a[mid]) { find=1;break; } else if(xa[mid]) low=mid+1; else high=mid-1; } if( find==1) printf(找到了!是第%d号元素。\n,mid); else printf(没找到!\n); } 第一种情况：矩阵不是方阵m×n。 3 7 12 6 10 4 1 8 5 2 0 9 b[1][0] b[1][2] 8 1 4 10 6 12 7 3 9 0 2 5 a[0][1] a[2][1] 算法：for ( i=0 ; i3 ; i++ ) for (j=0 ; j4 ; j++) b[j][i]=a[i][j]； 例5 将一个矩阵进行转置(即原来的行变为列) 3 7 12 6 10 4 1 8 5 2 0 9 8 1 4 10 6 12 7 3 9 0 2 5 #includestdio.h main( ) { int a[3][4], b[4][3] , i , j ; for ( i=0 ; i3 ; i++ ) for ( j=0 ; j4 ; j++ ) scanf(“%d”, a[i][j] ) ; for ( i=0 ; i3 ; i++ ) for (j=0 ; j4 ; j++) b[j][i]=a[i][j]; for ( i=0 ; i4 ; i++ ) { for ( j=0 ; j3 ; j++ ) printf(“%5d”, b[i][j] ) ; printf(“\n”); } } a[0][1] b[1][0] a[2][1] b[1][2] 输入数组a 进行矩阵转置 输出数组b 第二种情况：矩阵是方阵n×n。 10