weixin_46600354的博客

归并排序以O(N log N)最坏情形时间运行, 所使用的比较次数几乎是最优的该算法是采用分治的思想实现, 将数组依次对半拆分, 排好序后再逐一合并由于需要另外的一个数组来保存临时排好序的数据, 所以在空间上存在一些损耗分治思想分的过程将问题分成一些小的问题然后递归求解，而治的阶段则将分的阶段得到的各答案拼接在一起图片来自: https://www.cnblogs.com/che...

堆排序——Java实现一、堆排序​ 堆排序(Heap Sort)是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于(或者大于)它的父节点。二、堆什么是堆堆是一个树形结构，其实堆的底层是一棵完全二叉树。而完全二叉树是一层一层按照进入的顺序排成的。按照这个特性，我们可以用数组来按照完全二叉树实现堆。...