c语言各种排序法详解.pdf

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

1、⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯最新资料推荐⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一插入排序1.1直接插入排序基本思想：每次将一个待排序额记录按其关键码的大小插入到一个已经排好序的有序序列中，直到全部记录排好序。图解：代码实现：[cpp]viewplaincopy1.//直接顺序排序2.voidInsertSort(intr[],intn)3.{4.for(inti=2;i

2、for(intj=i-1;r[0]//希尔排序2.

3、voidShellSort(intr[],intn)3.{4.inti;2⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯最新资料推荐⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯5.intd;6.intj;7.for(d=n/2;d>=1;d=d/2)//以增量为d进行直接插入排序8.{9.for(i=d+1;i0&&r[0]

4、(i=1;i二交换排序2.1起泡排序起泡排序是交换排序中最简单的排序方法，其基本思想是：两两比较相邻记录的关键码，如果反序则交换，直到没有反序的记录为止。图解：3⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯最新资料推荐⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯代码实现：[cpp]viewplaincopy1.//起泡排序2.voidBubbleSort(intr[],intn)3.{4.i

5、nttemp;5.intexchange;6.intbound;7.exchange=n-1;//第一趟起泡排序的范围是r[0]到r[n-1]8.while(exchange)//仅当上一趟排序有记录交换才进行本趟排序9.{10.bound=exchange;11.exchange=0;12.for(intj=0;jr[j+1])14.{4⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯最新资料推荐⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯15.temp=r[j];16.r[j]=r[j+

6、1];17.r[j+1]=temp;18.exchange=j;//记录每一次发生记录交换的位置19.}20.}21.for(inti=0;i2.2快速排序基本思想:通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。图解：5⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯最新资料推荐⋯⋯⋯⋯⋯⋯⋯⋯

7、⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯代码实现：[cpp]viewplaincopy1.//快速排序一次划分2.intPartition(intr[],intfirst,intend)3.{4.inti=first;//初始化5.intj=end;6⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯最新资料推荐⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯6.inttemp;7.8.while(i

8、i]=r[j];16.r[j]=temp;17.i++;18.}19.while(i