排序练习题技术总结.docVIP

【程序改错】 功能：在一个已按升序排列的数组中插入一个数，插入后，数 组元素仍按升序排列。 #define N 11 main() { int i,j,t,number,a[N]={1,2,4,6,8,9,12,15,149,156}; printf(please enter an integer to insert in the array:\n); /**********FOUND**********/ scanf(%d,number) printf(The original array:\n); for(i=0;iN1;i++) printf(%5d,a[i]); printf(\n); /**********FOUND**********/ for(i=N1;i=0;i) if(number=a[i]) /**********FOUND**********/ a[i]=a[i1]; else { a[i+1]=number; /**********FOUND**********/ exit; } if(numbera[0]) a[0]=number; printf(The result array:\n); for(i=0;iN;i++) printf(%5d,a[i]); printf(\n); } 【程序填空】 功能：从键盘上输入一个字符串, 将该字符串升序排列后输出到 文件test.txt中，然后从该文件读出字符串并显示出来。 #includestdio.h #includestring.h #includestdlib.h main() { FILE *fp; char t,str[100],str1[100]; int n,i,j; if((fp=fopen(test.txt,w))==NULL) { printf(cant open this file.\n); exit(0); } printf(input a string:\n); gets(str); /***********SPACE***********/ 【?】; /***********SPACE***********/ for(i=0; 【?】 ;i++) for(j=0;jni1;j++) /***********SPACE***********/ if(【?】) { t=str[j]; str[j]=str[j+1]; str[j+1]=t; } /***********SPACE***********/ 【?】; fclose(fp); fp=fopen(test.txt,r); fgets(str1,100,fp); printf(%s\n,str1); fclose(fp); } 【程序填空】 功能：以下程序是用选择法对10个整数按升序排序。 /***********SPACE***********/ 【?】 main() { int i,j,k,t,a[N]; for(i=0;i=N1;i++) scanf(%d,a[i]); for(i=0;iN1;i++) { /***********SPACE***********/ 【?】; /***********SPACE***********/ for(j=i+1; 【?】;j++) if(a[j]a[k]) k=j; /***********SPACE***********/ if(【?】) { t=a[i]; a[i]=a[k]; a[k]=t; } } printf(output the sorted array:\n); for(i=0;i=N1;i++) printf(%5d,a[i]); printf(\n); } 【程序改错】 功能：用插入排序法将n个字符进行排序（降序）。 提示：插入法排序的思路是：先对数组的头两个元素进行排序， 然后根据前两个元素的情况插入第三个元素，再插入第 四个元素…）。 #define N 81 #inclu