![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 61
懒羊羊^O^
安能捶眉折腰事权贵,使我不得开心颜
展开
-
归并排序
归并排序 归并,指合并,合在一起。归并排序(Merge Sort)是建立在归并操作上的一种排序算法。其主要思想是分而治之。什么是分而治之?分而治之就是将一个复杂的计算,按照设定的阈值进行分解成多个计算,然后将各个计算结果进行汇总。即“分”就是把一个大的通过递归拆成若干个小的,“治”就是将分后的结果在合在一起。 若将两个有序集合并成一个有序表,称为2-路归并,与之对应的还有多路归并。 ———————————————— 怎么分 对于排序最好的情况来讲,就是只有两个元素,这时候比较大小就很简单,但是还是需要比较翻译 2021-08-22 08:57:18 · 97 阅读 · 0 评论 -
希尔排序
希尔排序 一种基于插入排序的快速的排序算法。简单插入排序对于大规模乱序数组很慢,因为元素只能一点一点地从数组的一端移动到另一端。例如,如果主键最小的元素正好在数组的尽头,要将它挪到正确的位置就需要n-1次移动。 希尔排序为了加快速度简单地改进了插入排序,也称为缩小增量排序。 希尔排序是把待排序数组按一定的数量分组,对每组使用直接插入排序算法排序;然后缩小数量继续分组排序,随着数量逐渐减少,每组包含的元素越来越多,当数量减至 1 时,整个数组恰被分成一组,排序便完成了。这个不断缩小的数量,就构成了一个增量序列翻译 2021-08-22 08:46:46 · 105 阅读 · 0 评论