C语言二级强化PPT.ppt

选择法排序： 分析： a[0]到a[9]中选出最小的数跟a[0]交换 a[1]到a[9]中选出最小的数跟a[1]交换 a[2]到a[9]中选出最小的数跟a[2]交换 …… a[8]到a[9]中选出最小的数跟a[8]交换 结论：10个数共选9轮最小数(用循环实现 for(i=0;i=n-2;i++) ） 每一轮中，从a[i]到a[n-1]中选一个最小数 最小数跟a[i]交换 for(i=0;i=n-2;i++) { min=a[i];k=i; for(j=i＋1;j=n-1;j++) if(a[j]min) {min=a[j];k=j;} if(k!=i) {t=a[i]; a[i]=a[k]; a[k]=t;} 冒泡法排序： 分析：相邻两个数比较，逆序，交换 if（a[i]a[i+1]) {t=a[i]; a[i]=a[i+1]; a[i+1]=t;} 第一轮：a[0] a[1] 、 a[1] a[2]、a[2] a[3]……a[8] a[9]，比较9次 第二轮：a[0] a[1] 、 a[1] a[2]、a[2] a[3]……a[7] a[8]，比较8次 第三轮：a[0] a[1] 、 a[1] a[2]、a[2] a[3]……a[6] a[7]，比较7次 … 第9轮：a[0] a[1]，比较1次 for(i=0;i=n-2;i++) for(j=0;j=n-i-2;j++) if(a[j]a[j+1]) {t=a[j]; a[j]=a[j+1]; a[j+1]=t;} 插入法排序： 1）已知：int a[10]={5,16,27,39}，将x=20插入进去，使数组仍有序 i=3; while(xa[i]i=0) { a[i+1]=a[i]; i--; } a[i+1]=x; 2）int a[10]={1,19,-3,5,8,72,25,8,67,24}; for(j=1;j10;j++) { x=a[j];i=j-1; while(xa[i]i=0) { a[i+1]=a[i]; i--;} a[i+1]=x; } 用冒泡排序法对矩阵的每行从小到大排序： for(m=0;mM;m++) for(i=0;i=n-2;i++) for(j=0;j=n-i-2;j++) if(a[m][j]a[m][j+1]) {t=a[m][j]; a[m][j]=a[m][j+1]; a[m][j+1]=t;} 函数 一、函数的一般形式 返回值类型 函数名（形式参数声明） { 函数体 } int yueshu(int a,int b) {int c; while(b!=0) {c=a%b; a=b; b=c;} return a; } main( ) {int m,n,x,y; scanf(%d%d,m,n); x=yueshu(m,n); y=m*n/x; printf(%d %d,x,y); } 例：函数yueshu(int a,int b)利用“辗转相除法”求出并返回变量a,b的最大公约数，试通过调用此函数求变量m和n的最大公约数和最小公倍数。 exe1：以下是一个自定义函数的头部，其中正确的是 。 A、int fun(int a[],b) B、int fun(int a[],int a) C、int fun(int *a,int b) D、int fun(char a[][],int b) exe2：以下函数定义中正确的是 。 A、int fun(int a,b){} B、int fun(int a[][]){} C、int fun(void) {} D、int fun(static int a,int b){} exe3：已知有函数f的定义如下： int f(int a,int b) { if(ab) return (a,b); els