《C语言程序设计》课程教学资源（PPT课件讲稿）数组第二次实验

实验项目:排序(写实验报告) 实验目的:1.掌握排序的一般方法 2.正确使用数组来解决排序中 的数据类型描述问题。 实验内容: 程序(一)功能:编程实现用冒泡对输入的 10个数由小到大排序

实验项目：排序 （写实验报告） 实验目的 ： 1．掌握排序的一般方法 2．正确使用数组来解决排序中 的数据类型描述问题。 实验内容： 程序(一) 功能：编程实现用冒泡对输入的 10个数由小到大排序

参考程序: include main( [ int a[11l, i,i,t printf( Input 10 numbers: In) for(i=1;<11;|++) scanf(%d", &a[) printf("In") for(=1j<=9j++) for(i=1;i<=10ji++) if(agsa[+1D) a;可=a[+1];a[+1=t;} printf( The sorted numbers: In) for(=1;i<11;}+) printf( %d a[)

参考程序： #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]); }

程序(二)功能:编程实现用选择法对输入的10个数由小到大排序。参考程序 #include malni iint a[111,i,j, k, x; printf( Input 10 numbers: In) for(i=1;i<11;i++) scanf( %d", &a[i] printf( In") for(i=1;i<10i++) i= for=i+1j<=10++) f(a]≤ak])k三 if_(k=il X=a[;a]=a[k];ak]=x;} printf( the sorted numbers: In") for(i=1;i<11;i++) printf("%d"a[i])

程序(二) 功能：编程实现用选择法对输入的10个数由小到大排序。参考程序： #include main() { int a[11],i,j,k,x; printf("Input 10 numbers:\n"); for(i=1;i<11;i++) scanf("%d",&a[i]); printf("\n"); for(i=1;i<10;i++) { k=i ; for(j=i+1;j<=10;j++) if(a[j]<a[k]) k=j ; if (k!=i) { x=a[i]; a[i]=a[k]; a[k]=x;} } printf("The sorted numbers:\n"); for(i=1;i<11;i++) printf("%d ",a[i]); }

程序(三)功能:编程实现由键盘输入一个数插入到有序 数组中。(参考黄皮教材中实验十一) maino inta[11=146,9,13,16192840,1009 int temp1, temp2, numder, end, i scanf(%d,, &number): end=a[9] if(numbered)a[10]=number else for=0:number) [=a alienum forU=i+1:j<11:j++ Ttemp2=a[l;a[]=temp1; temp1=temp2; 1 break:

程序(三) 功能：编程实现由键盘输入一个数插入到有序 数组中。（参考黄皮 教材中实验十一 ） main() {int a[11]={1,4,6,9,13,16,19,28,40,100}; int temp1, temp2,numder,end,i,j; scanf(“%d”,&number); end=a[9]; if(number>end) a[10]=number; else {for(i=0;inumber) { temp1=a[i]; a[i]=number; for(j=i+1;j<11;j++) {temp2=a[j];a[j]=temp1;temp1=temp2;} break; } } } }

问题 1、若使程序一输出的排序结果为: a[1=1a[2]}=2a10]=10的形式,程序应 做何改动? 2、完成程序二的空白部分,把程序补充完 整。 3、分析选择法和冒泡法排序的异同。 编程实现程序三的功能,要求插入的是任意 数值

问题: 1、若使程序一输出的排序结果为： a[1]=1 a[2]=2……a[10]=10的形式，程序应 做何改动？ 2、完成程序二的空白部分，把程序补充完 整。 3、分析选择法和冒泡法排序的异同。 编程实现程序三的功能，要求插入的是任意 数值