经典算法之c语言

一．冒泡法： 排序过程：

（1）比较第一个数与第二个数，若为逆序a[0]>a[1]，则交换；然后比较第二个数与第三个数；依次类推，直至第n-1个数和第n个数比较为止——第一趟冒泡排序，结果最大的数被安置在最后一个元素位置上

（2）对前n-1个数进行第二趟冒泡排序，结果使次大的数被安置在第n-1个元素位置

（3）重复上述过程，共经过n-1趟冒泡排序后，排序结束。 例题:#include main()

{ int a[11],i,j,t;

printf(\ for(i=1;i<11;i++) scanf(\ printf(\ for(j=1;j<=9;j++) for(i=1;i<=10-j;i++) if(a[i]>a[i+1])

{t=a[i]; a[i]=a[i+1]; a[i+1]=t;} printf(\ for(i=1;i<11;i++) printf(\}

二．选择法： 排序过程：

（1）首先通过n-1次比较，从n个数中找出最小的， 将它与第一个数 交换—第一趟选择排序，结果最小的数被安置在第一个元素位置上 （2）再通过n-2次比较，从剩余的n-1个数中找出关键字次小的记录， 将它与第二个数交换—第二趟选择排序 （3）重复上述过程，共经过n-1趟排序后，排序结束。 例题：传统方法：#include main()

{ int a[11],i,j,k,x;

printf(\ for(i=1;i<=10;i++) scanf(\ printf(\ for(i=1;i<=10;i++) { k=i;

for(j=i+1;j<=10;j++) if(a[j]

{ x=a[i]; a[i]=a[k]; a[k]=x;} }

printf(\ for(i=1;i<=10;i++) printf(\}

函数法：void sort(int array[],int n) { int i,j,k,t;

for(i=0;i

if(array[j]

sort(a,10);/*数组名作函数参数*/ for(i=0;i<10;i++)

printf(\ printf(\

三．杨辉三角：（二维数组） 例题：杨辉三角要求打十行： main( )

{ int i,j,a[10][10];

for(i=0;i<10;i++) a[i][0]=1; for(i=1;i<10;i++) a[i][i]=1; for(i=2;i<10;i++) for(j=1;j

a[i][j]=a[i-1][j-1]+a[i-1][j]; for(i=0;i<10;i++) { for(j=0;j<=i;j++) printf(“M”,a[i][j]); printf(“\\n”); }}

四.字符数组：（逆序排列）如：

例题：把输入的字符串逆序排列，如输入ABCDE，输出为EDCBA #include main()

{ char c,str[80]; int i,j;

printf(\

scanf(“%s”,str); /* 也可以gets(str);puts(str); */ for(i=0,j=strlen(str)-1;i

c=str[i]; str[i]=str[j]; str[j]=c; }

printf(\}

五：水仙花数：

例题：打印出所有的水仙花数： main() { int i,j,k,n;

printf(“水仙花数是：”); for(n=100;n<1000;n++) { i=n/100; j=n/10-i*10; k=n;

if(n==i*i*i+j*j*j+k*k*k) printf(“M”,n); }

printf(“\\n”); } 六．素数：

素数是指除了1和它本身外没有其他因子的大于1的整数。数学上已经证明，要判断整数m是不是素数，只需判断m是否能被2、3、4…… 中的某一个数整除即可。在程序中如i>=k+1为真，则说明不存在2～ 之间的因子，所以此整数是素数。

例题：求100—200之间的全部素数之和 #include main( ) {int sum(int m); int m,s=0;

for(m=101;m<=200;m=m+2) s=s+sum(m); printf(“s=%d\\n”,s); }

七．递归调用：（求阶乘） 例题1：求n的阶乘： #include float fac(int n) { float f;

if(n<0) printf(\ else if(n==0||n==1) f=1; else f=fac(n-1)*n;