c语言常用排序方法大全

《c语言常用排序方法大全》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、C语言常用排序方法大全C语言常用的三种排序方法总结与探讨2007-08-2020:15排序是程序设计中非常重要的内容，它的功能是将一组无序的的数据，排列成有序的数据序列，经过排列后的数据，要么是从大到小排列，要么是从小到大排列。一般也只有这两种情况。　　例如我们统计班级学生的成绩，那么一般是按照学号来进行统计，原来成绩是无序排列的，这样的话非常不适合于我们对成绩的查询，那么一般我们进行成绩查询之前，先进行排序，如按照高分到低分的排序，这样可以很快地查出本班的最高分和最低分，和成绩比较靠前或靠后的学生。　　排序有很多种方法

2、，常用的有三种：冒泡排序、选择排序、插入排序等，下面我们就对这三种方法做一下分析和比较，以便大家能够更好的理解和应用。　　一、冒泡排序　　1、冒泡排序的基本思想：对于n个数进行排序（现假定是从大到小排序，以下均按此进行），将相邻两个数依次比较，将大数调在前头：也就是说第一个数和第二个数比较，大数放前，小数放后，第二个和第三个进行比较，大数放前、小数放后，然后依次类推。。。经过第一轮比较以后，我们找到一个最小数在最下面（沉底）。然后进行下一轮比较，最后一个数就不用再参加比较了，所以本轮就可以少比较一次。　　很显然，需要用双

3、重循环来设计这个问题，外层循环控制进行的轮数，内层循环控制每轮比较的次数，那么到底需要多少轮、每轮需要多少次，我们通过一个实例看一下：　　3、冒泡排序的程序如下：　　for(i=0;i<10;i++)　　for(j=0;j<10-i;j++)　　if(a[j]

4、数，但是循环还是要继续进行，这样设计出的程序浪费了大量的时间，所以对一这个算法我们可以重新设计。　　经过修改后的程如下：　　for(i=0;i<10&&!swap;i++)　　{　　swap=1;　　for(j=0;j<10-I;j++)　　if(a[j]

5、值放在第一位置，然后从第二个位置起再找次大数，这样依次下去，就可以进行整个数的排序，实践证明，n个数最多需要n-1轮排序就可以了。　　　　选择排序较冒泡容易理解，程序编写也要相对容易一些。　　for(i=0;i<10;i++)　　for(j=i+1;j<10;j++)　　if(a[i]

6、就是说我们真正找到的最大值的位置后再进行交换。for(i=0;i<10;i++)　　{　p=i;　　for(j=i+1;j<10;j++)　　if(a[p]

7、放在它的后面，如果一直没有找到，肯定这个数已经比较到了第一个数，那就放到第一个数的前面。　　那么一般情况下，对于采用插入排序法去排序的一组数，可以先选取第一个数做为已经排好序的一组数。然后把第二个放到正确位置　　2、程序的编写如下：　　for(i=1;i<10;i++)//i从0开始或者1开始都可以。其它不变。　　for(j=i;j>0;j--)　　if(a[j]

8、，也可以进行真正意义上的排序，即：先把待排序的数取出来，然后找出应该插入的位置，找到后，将待插入位置后的数据统统后移，原待排数据已经取出放于临时变量中。然后把这个数据插入到正确的空余位置就可以了。　　那么对于基于交换的插入排序，没有找到位置之前，也进行了交换，所以我们也可以进行程序的改进。那么此程序的改进，肯定不能进