![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
文章平均质量分 67
Harold_Finch
这个作者很懒,什么都没留下…
展开
-
排序算法:选择排序
【介绍】要排序的一组数,选出最小,或者最大的一个数与第1个位置的数交换;然后在剩下的数当中再找最小,或者最大的与第2个位置的数交换。以此类推,直到第n-1个元素与第n个元素比较为止。【分析】第一趟,从n个记录中找出关键码最小的记录与第一个记录交换;第二趟,从第二个记录开始的n-1个记录中再选出关键码最小的记录与第二个记录交换;以此类推。。。第i趟,则从第i个记录开始原创 2017-08-18 12:24:40 · 224 阅读 · 0 评论 -
排序算法:冒泡排序
【介绍】重复走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。【分析】1、比较相邻的元素,如果第一个比第二个大,就交换他们两个。2、对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。最后的元素会是最大的数。3、针对所有元素重复以上步骤,除了最后一个。4、持续每次对越来原创 2017-08-19 15:12:49 · 242 阅读 · 0 评论 -
排序算法:插入排序
【介绍】每次从无序表中取出第一个元素,把它插入到有序表中合适的位置,是有序表仍然有序。【分析】第一趟比较前两个数,然后把第二个数按大小插入到有序表中;第二趟把第三个数据与前两个数从前向后扫描,把第三个数按大下坡插入到有序表中;一次下去,进行了(n-1)趟扫描以后就完成了整个排序过程【代码】#includeusing namespace std;void print原创 2017-08-18 13:57:59 · 574 阅读 · 0 评论 -
排序算法:快速排序
【介绍】 通过一趟排序将待排序的数据分割成独立两部分,其中一部分的所有数据都比另外一部分所有数据小,然后再根据此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,直到整个数据变得有序。【分析】 快速排序是找出一个元素为基准,然后对数组进行分区操作,使基准左边元素的值都不大于基准值,基准值右边的元素值都不小于基准值,如此作为基准的元素则调整到了排序后的原创 2017-08-19 16:49:05 · 189 阅读 · 0 评论 -
排序算法:归并排序
【介绍】归并排序是一个分治算法。其将两个(或两个以上)有序表合并成一个新的有序表,即把待排序列分为若干有序子序列,再把有序子序列合并为整体有序序列。【分析】将待排序序列R[0...n-1]看成是n个长度为1的有序序列,将相邻的有序表成对归并,得到n/2个长度为2的有序表;将这些有序序列再次归并,得到n/4个长度为4的有序序列;如此反复下去,最后得到一个长度为n的有序序列具体要做原创 2017-08-19 20:25:30 · 231 阅读 · 0 评论