欢迎来到天天文库
浏览记录
ID:14753354
大小:49.00 KB
页数:20页
时间:2018-07-30
《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、;i<10&&!swap;i++) { swap=1; for(j=0;j<10-I;j++) if(a[j]5、些。 for(i=0;i<10;i++) for(j=i+1;j<10;j++) if(a[i]6、a[j];a[j]=t;} } 这样算法经过改进以后就较好地解决了这个问题。 三、插入排序 1、插入排序基本思想:(假定从大到小排序)依次从后面拿一个数和前面已经排好序的数进行比较,比较的过程是从已经排好序的数中最后一个数开始比较,如果比这个数,继续往前面比较,直到找到比它大的数,然后就放在它的后面,如果一直没有找到,肯定这个数已经比较到了第一个数,那就放到第一个数的前面。 那么一般情况下,对于采用插入排序法去排序的一组数,可以先选取第一个数做为已经排好序的一组数。然后把第二个放到正确位置 2、程序的编写如下: for(i=1;i<10;i++)//i7、从0开始或者1开始都可以。其它不变。 for(j=i;j>0;j--) if(a[j]
4、;i<10&&!swap;i++) { swap=1; for(j=0;j<10-I;j++) if(a[j]5、些。 for(i=0;i<10;i++) for(j=i+1;j<10;j++) if(a[i]6、a[j];a[j]=t;} } 这样算法经过改进以后就较好地解决了这个问题。 三、插入排序 1、插入排序基本思想:(假定从大到小排序)依次从后面拿一个数和前面已经排好序的数进行比较,比较的过程是从已经排好序的数中最后一个数开始比较,如果比这个数,继续往前面比较,直到找到比它大的数,然后就放在它的后面,如果一直没有找到,肯定这个数已经比较到了第一个数,那就放到第一个数的前面。 那么一般情况下,对于采用插入排序法去排序的一组数,可以先选取第一个数做为已经排好序的一组数。然后把第二个放到正确位置 2、程序的编写如下: for(i=1;i<10;i++)//i7、从0开始或者1开始都可以。其它不变。 for(j=i;j>0;j--) if(a[j]
5、些。 for(i=0;i<10;i++) for(j=i+1;j<10;j++) if(a[i]6、a[j];a[j]=t;} } 这样算法经过改进以后就较好地解决了这个问题。 三、插入排序 1、插入排序基本思想:(假定从大到小排序)依次从后面拿一个数和前面已经排好序的数进行比较,比较的过程是从已经排好序的数中最后一个数开始比较,如果比这个数,继续往前面比较,直到找到比它大的数,然后就放在它的后面,如果一直没有找到,肯定这个数已经比较到了第一个数,那就放到第一个数的前面。 那么一般情况下,对于采用插入排序法去排序的一组数,可以先选取第一个数做为已经排好序的一组数。然后把第二个放到正确位置 2、程序的编写如下: for(i=1;i<10;i++)//i7、从0开始或者1开始都可以。其它不变。 for(j=i;j>0;j--) if(a[j]
6、a[j];a[j]=t;} } 这样算法经过改进以后就较好地解决了这个问题。 三、插入排序 1、插入排序基本思想:(假定从大到小排序)依次从后面拿一个数和前面已经排好序的数进行比较,比较的过程是从已经排好序的数中最后一个数开始比较,如果比这个数,继续往前面比较,直到找到比它大的数,然后就放在它的后面,如果一直没有找到,肯定这个数已经比较到了第一个数,那就放到第一个数的前面。 那么一般情况下,对于采用插入排序法去排序的一组数,可以先选取第一个数做为已经排好序的一组数。然后把第二个放到正确位置 2、程序的编写如下: for(i=1;i<10;i++)//i
7、从0开始或者1开始都可以。其它不变。 for(j=i;j>0;j--) if(a[j]
此文档下载收益归作者所有