C语言经典算法汇总
一.冒泡法: 排序过程:
(1)比较第一个数与第二个数,若为逆序a[0]>a[1],则交换;然
后比较第二个数与第三个数;依次类推,直至第n-1个数和第 n个数比较为止——第一趟冒泡排序,结果最大的数被安置在 最后一个元素位置上
(2)对前n-1个数进行第二趟冒泡排序,结果使次大的数被安置在 第n-1个元素位置
(3)重复上述过程,共经过n-1趟冒泡排序后,排序结束。 例题:#include
{ int a[11],i,j,t;
printf(\10 numbers: \
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(\sorted numbers: \
for(i=1;i<11;i++) printf(\\}
二.选择法: 排序过程:
(1)首先通过n-1次比较,从n个数中找出最小的, 将它与第一个数
交换—第一趟选择排序,结果最小的数被安置在第一个元素位置上 (2)再通过n-2次比较,从剩余的n-1个数中找出关键字次小的记录, 将它与第二个数交换—第二趟选择排序 (3)重复上述过程,共经过n-1趟排序后,排序结束。 例题:传统方法:#include
{ int a[11],i,j,k,x;
printf(\10 numbers: \
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(\sorted numbers: \ 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] { t=array[i]; array[i]=array[k]; array[k]=t; } }} main() { int a[10],i; for(i=0;i<10;i++) scanf(\ 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(“ ”); }} 四.字符数组:(逆序排列)如: 例题:把输入的字符串逆序排列,如输入ABCDE,输出为EDCBA #include { char c,str[80]; int i,j; printf(\a string: \