内容发布更新时间 : 2024/5/17 12:49:24星期一 下面是文章的全部内容请认真阅读。

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(\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 main()

{ 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(\\