2018年7月28日

冒泡排序

摘要: 用冒泡排序法对任意输入的10个数由小到大进行排序。 冒泡法的基本思路是:对n个数进行冒泡排序,那么要进行n 1趟比较,在第一趟比较中要进行n 1次两两比较,在第j趟比较中要进行n j次两两比较。 include void main() { int i,j,a[11]; printf("请输入10个数 阅读全文

posted @ 2018-07-28 19:59 breathee 阅读(85) 评论(0) 推荐(0) 编辑

快速排序

摘要: 用快速排序法对一组数据由小到大进行排序,数据分别为99,45,12,36,69,22,62,796,4,696. 快速排序是冒泡排序的一种改进,主要的算法思想是在待排序的n个数据中取第一个数据作为基准值,将所有记录分为3组,使第一组数中各数据值均小于或等于基准值,第二组做基准值的数据,第三组中各数据 阅读全文

posted @ 2018-07-28 19:59 breathee 阅读(104) 评论(0) 推荐(0) 编辑

直接插入排序

摘要: 直接插入排序,其插入位置的确定方法是将待插入的记录与有序区中的各记录自右向左依次比较其关键字值的大小。本例使用直接插入法将数字由小到大进行排序。 include void insort(int s[],int n) { int i,j; for(i=2;i 阅读全文

posted @ 2018-07-28 09:08 breathee 阅读(107) 评论(0) 推荐(0) 编辑

希尔排序

摘要: 用希尔排序法对一组数据从小到大进行排序,数据分别为69,56,12,136,3,55,46,99,88,25. 希尔排序是在直接插入排序的基础上做的改进,也就是将要排序的序列按固定增量分成若干组,等距离者在同一组中,然后在组内进行直接插入排序。这里的固定增量从n/2开始,以后每次缩小到原来的一半。 阅读全文

posted @ 2018-07-28 09:08 breathee 阅读(106) 评论(0) 推荐(0) 编辑

导航