c语言各种排序法详解 (2)

《c语言各种排序法详解 (2)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、一 插入排序1.1 直接插入排序基本思想：每次将一个待排序额记录按其关键码的大小插入到一个已经排好序的有序序列中，直到全部记录排好序。图解：代码实现：[cpp] viewplain copy1.//直接顺序排序  2.void InsertSort(int r[], int n)  3.{     4.    for (int i=2; i

2、 4.            r[j+1]=r[j];                //记录后移  5.      r[j+1]=r[0];                   6.    }  7.    for(int k=1;k

3、pan style="font-size:14px;">//希尔排序  2.void ShellSort(int r[], int n)  3.{     4.    int i;  1.    int d;  2.    int j;  3.    for (d=n/2; d>=1; d=d/2)            //以增量为d进行直接插入排序  4.    {  5.         for (i=d+1; i

4、录  8.               for (j=i-d; j>0 && r[0]  二交换排序2.1起泡排序起泡排序是交换排序中最简单的排序

5、方法，其基本思想是：两两比较相邻记录的关键码，如果反序则交换，直到没有反序的记录为止。图解：代码实现：[cpp] viewplain copy1.//起泡排序  2.void BubbleSort(int r[], int n)  3.{  4.    int temp;  5.    int exchange;  6.    int bound;  7.    exchange=n-1;                       //第一趟起泡排序的范围是r[0]到r[n-1]      8.    while (

6、exchange)                    //仅当上一趟排序有记录交换才进行本趟排序  9.    {  10.        bound=exchange;   11.        exchange=0;    12.        for (int j=0; jr[j+1])   14.        {  1.          temp=r[j];  2.          r[j]=r[j+1];  3.          r[j+1]=temp;  4. 

7、         exchange=j;                   //记录每一次发生记录交换的位置  5.       }  6.    }  7.    for(int i=0;i  2.2快速排序基本思想:通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序