![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
可乐yue
愿你熬得过万丈孤独,藏得下星辰大海
展开
-
归并排序
归并排序 学习链接: 来自哔哩哔哩 思路: 将待排序的数组递归细分为多个小数组 将多个小数组慢慢合并,合并的同时排序。 总结:先递归分解然后合并。 其中合并的方法将数组分为了两部分: 左边数据和右边数据。通过双指针将两边的数据从小到大存储到temp数组中。 当排好序后,将temp数组中的数据拷贝回原数组arr中。 比较难理解地方: 拷贝回原数组到时候,原数组的下标从left开始,而temp的数...原创 2020-03-08 19:42:19 · 282 阅读 · 0 评论 -
堆排序
排序 概念 1.1 排序 排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。 平时的上下文中,如果提到排序,通常指的是排升序(非降序)。 通常意义上的排序,都是指的原地排序(in place sort)。 1.2 稳定性 两个相等的数据,如果经过排序后,排序算法能保证其相对位置不发生变化,则我们称该算法是具备稳定性的排序 算法。 9 , 5 , 2...原创 2019-09-27 22:53:40 · 385 阅读 · 0 评论