《C程序设计》复习纲要.ppt

排序算法——冒泡 #define N 10 main() { int a[N]={-1,56,12,87,0,-3245,0,100,88,-1}; int i,j,t; printf(These numbers are:\n); for(i=0;iN;i++) printf(%d ,a[i]); for(i=N-1;i=1;i--) for(j=0;j=i-1;j++) if(a[j]a[j+1]) {t=a[j];a[j]=a[j+1];a[j+1]=t;} printf(\nafter sort these numbers:\n); for(i=0;iN;i++) printf(%d ,a[i]); } * C程序设计复习纲要 * 排序算法——选择法 #define N 10 main() { int a[N]={-1,56,12,87,0,-3245,0,100,88,-1}; int i,j,t; printf(These numbers are:\n); for(i=0;iN;i++) printf(%d ,a[i]); for(i=0;iN-1;i++) for(j=i+1;jN;j++) if(a[i]a[j]) {t=a[i];a[i]=a[j];a[j]=t;} printf(\nafter sort these numbers:\n); for(i=0;iN;i++) printf(%d ,a[i]); } * C程序设计复习纲要 * 素数——标志位 /*标志位法。其中flag是标志位，flag是1表示是 素数，是0就不是素数*/ #include math.h main() { int num,i,flag=1; printf(Please input a number:); scanf(%d,num); for(i=2;i＝sqrt(num);i++) if(num%i==0) {flag=0;break;} if(flag) printf(%d is a primer.\n,num); else printf(%d is not a primer.\n,num); } * C程序设计复习纲要 * 素数——循环控制法 /*循环控制法。通过循环变量i是否到达循环终值来判断*/ #include math.h main() { int num,i; printf(Please input a number:); scanf(%d,num); for(i=2;i=(int) sqrt(num);i++) if(num%i==0) break; if(i(int) sqrt(num)) printf(%d is a primer.\n,num); else printf(%d is not a primer.\n,num); } * C程序设计复习纲要 * 最值 /*max是最大值，maxp是其位置*/ /*min是最大值，minp是其位置*/ main() { int a[10],i,max,min,maxp,minp; for(i=0;i10;i++) scanf(%d,a[i]); max=min=a[0]; maxp=minp=0; for(i=1;i10;i++) { if(a[i]max) {max=a[i];maxp=i;} if(a[i]min) {min=a[i];minp=i;} } printf(max=%d,its postion is %d\n,max,maxp); printf(min=%d,its postion is %d\n,min,minp); } * C程序设计复习纲要 * 顺序查找——任意数列 #define N 10 main() { int a[N]={-12,0,6,16,23,56,80,100,110,115}; int i,num,found=0; scanf(%d,num); for(i=0;iN;i++) if(a[i]==num) {found=1;break;} if(found) printf(The %d is found,and its positon is %d\n,num,i+1); else printf(The %d is not found\n,num); } * C程序设计复习纲要 * 折半（二分）查找——有序数列 #define N 10 main() { int a[N]={-12,0,6,16,23,56,80,100