C语言经典算法汇总

• 
  一．冒泡法：

排序过程：

（1）比较第一个数与第二个数，若为逆序a[0]>a[1]，则交换；然

         后比较第二个数与第三个数；依次类推，直至第n-1个数和第

         n个数比较为止——第一趟冒泡排序，结果最大的数被安置在

        最后一个元素位置上

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

        第n-1个元素位置

（3）重复上述过程，共经过n-1趟冒泡排序后，排序结束。

例题:#include <stdio.h>

main()

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

    printf("Input 10 numbers:\n");

    for(i=1;i<11;i++)

       scanf("%d",&a[i]);

    printf("\n");

    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("The sorted numbers:\n");

    for(i=1;i<11;i++)

printf("%d ",a[i]);

}

二．选择法：

排序过程：

（1）首先通过n-1次比较，从n个数中找出最小的， 将它与第一个数

         交换—第一趟选择排序，结果最小的数被安置在第一个元素位置上

（2）再通过n-2次比较，从剩余的n-1个数中找出关键字次小的记录，

        将它与第二个数交换—第二趟选择排序

（3）重复上述过程，共经过n-1趟排序后，排序结束。

例题：传统方法：#include <stdio.h&g