![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 79
wangyl_gain
这个作者很懒,什么都没留下…
展开
-
算法--排序(希尔,归并)
希尔排序插入排序在对几乎已经排好序的数组进行排序时,效率高,可以达到线性排序的效率。但对于大规模乱序数组(特别是逆序数组),插入排序很慢。因为他只会交换相邻的元素,元素只能一点点从数组一端移动到另一端。 希尔排序的思想: 交换不相邻的元素以对数组的局部进行排序,并最终用插入排序将局部有序的数组排序。使数组中任意间隔为h的元素都是有序的。其中h为任意以1结尾的整数序列。 增量序列h: 希尔排序原创 2016-01-18 16:05:54 · 486 阅读 · 0 评论 -
算法--排序(插入,选择)
排序的稳定性: 假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,ri=rj,且ri在rj之前,而在排序后的序列中,ri仍在rj之前,则称这种排序算法是稳定的;否则称为不稳定的。 选择排序 排序思想:不断选择剩余元素之中的最小(或大)者 每一次从待排序的数据元素中找出最小(或最大)的一个元素,将它和待排序的元素原创 2016-01-14 20:31:36 · 335 阅读 · 0 评论