理工《C_C++程序设计教程》（第4版）课件第4章 数组.pptVIP

举一反三： 在指定位置m（第5个位置）上插入一个字符e。 a b c d f g h i \0 插入 i h g f \0 e 1.先找到字符串的末尾 while(str[n]!=\0) n++; for(k=n-1; k=m-1; k--) str[k+1]=str[k]; str[m-1]=e; str[n+1]=\0; 2.从最后一个字符开始依次向后移动一个位置，直到m移到m+1。 3.插入字符e。 4.添加串结束符。 #includestdio.h #includestring.h #define N 80 int main(void) { char str[N]; int k,n=0,m; printf(\nEnter a string : ); gets(str); printf(\nEnter the position of insert: ); scanf(%d,m); while(str[n]!=\0) n++; for(k=n-1; k=m-1; k--) str[k+1]=str[k]; str[m-1]=e; str[n+1]=\0; printf(\nResult is:); puts(str); return(0); } a[0] a[1] a[2] a[3] a[4] a[5] … a[47] a[48] a[49] 34 23 45 56 63 89 … 90 91 82 4 3 5 6 3 9 … 0 1 2 #includestdio.h #define N 50 #define M 10 int main(void) { int a[N],b[M]={0},i; for(i=0;iN;i++) { a[i]=rand()%10; switch(a[i]) { case 0: b[0]++; break; case 1: b[1]++; break; case 2: b[2]++; break; case 3: b[3]++; break; case 4: b[4]++; break; case 5: b[5]++; break; case 6: b[6]++; break; case 7: b[7]++; break; case 8: b[8]++; break; case 9: b[9]++; break; } } for(i=0;iM;i++) printf(%d: %d\n,i,b[i]); return(0); } b[0] b[1] b[2] b[3] b[4] b[5] b[6] b[7] b[8] b[9] 0 0 0 0 0 0 0 0 0 0 a[0] a[1] a[2] a[3] a[4] a[5] … a[47] a[48] a[49] 31 20 44 52 63 89 … 95 86 79 1 0 4 2 3 9 … 5 6 9 1 1 1 1 1 1 1 0 0 2 #includestdio.h #define N 50 #define M 10 int main(void) { int a[N],b[M]={0},i; for(i=0;iN;i++) a[i]=rand()%10; for(i=0;iN;i++) b[a[i]]++; for(i=0;iM;i++) printf(%d: %d\n,i,b[i]); return(0); } 选择排序：从待排序的数据元素序列（R1, R2, R3,..., Rn）中选出最小的元素，将它与R1交换；然后再从余下的n-1个元素中选出次小的元素与R2进行交换；依此类推，经过n-1趟排序后，整个数据元素的序列就递增有序了。 50 78 23 66 48 78 66 48 50 23 第1趟排序 23 50 23 78 50 66 48 第2趟排序 23 48 50 66 78 排序结果 1. 随机生成N个小于100的数 for(i=0;iN;i++) a[i]=rand()%100; 2. 记下第k（0≤kN-1）元素的下标，将其作为最小值的下标。 for(k