我们以下面的数组为例子，用归并排序的方法将上述数组排序。方法：递归： 9 7 8 4 1 6 首先，先表明在归并排序中的第一个要点：将数组均等的一分为二.，这是什么意思呢？，也就是我们不是将数组拆分成： 9 7 8 4 1 6 ——>9 7|8 4 1 6 尽管这也是将原问题分解成同类的子问题，但是 ...
分类：
编程语言 时间：
2020-05-28 00:36:37
阅读次数：
79
学习博客：https://blog.csdn.net/sun_shine9112/article/details/105822859 问题 相容问题，解析时给出其他几种贪心策略（如按开始时间从小到大、每个活动时间的占用时间等），并给出这些贪心策略无法实现最优的反例。 解析 二分归并排序采用了分治的思 ...
分类：
其他好文 时间：
2020-05-27 13:44:46
阅读次数：
73
One of the main sources of efficiency in quicksort is locality of reference, where the computer hardware is optimized so that accessing memory locatio ...
分类：
编程语言 时间：
2020-05-26 18:36:35
阅读次数：
101
归并排 就是一种分治的思想 将某个问题划分为n个小的同规模算法去解决 public class StudyMergeSort { /** * 归并排思路 : * 将一个数组分割成n个小组 然后每个小组两两比较 */ public static void main(String[] args) { i ...
分类：
编程语言 时间：
2020-05-25 17:52:21
阅读次数：
69
前言 Collections#sort 追踪代码进去看，会调用到Arrays.sort，看到这里时，你肯定会想，这不是很简单，Arrays.sort在元素较少时使用插入排序，较多时使用快速排序，更多时使用归并排序，不过我要告诉你，这句话有一个前提，那就是针对基本类型排序时，是按照这个顺序，而 Col ...
分类：
其他好文 时间：
2020-05-24 22:33:53
阅读次数：
81
最近遇到的几个有意思问题，记录分享一下。 1. 合并三个有序数组(合并K个有序数组) 假如有这么三个数组：（arr包含的三个数组） 问题：K个数组，总共N个元素，合并成一个有序数组。（以升序为例） 大家一眼看上去肯定会想到归并排序，合并两个有序数组是归并排序的最后一步的动作，通过两个指针引导比较大小 ...
分类：
编程语言 时间：
2020-05-24 21:25:25
阅读次数：
66
参考博客：https://www.cnblogs.com/chengxiao/p/6194356.html sort不稳定。归并排序是较为稳定的一种排序算法 复杂度：nlogn 本排序的一个应用：HDU 4911 求逆序对数量：http://acm.hdu.edu.cn/showproblem.ph ...
分类：
编程语言 时间：
2020-05-24 19:19:03
阅读次数：
56
"148. 排序链表" 难度 ?? 在 O ( n log n ) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例 1: 示例 2: 思路 $O(nlogn)$时间复杂度，分而治之，使用归并排序，数组归并排序代码可以 "看这里" 分割（找到中间节点，使用快慢指针） 合并 coding ...
分类：
编程语言 时间：
2020-05-23 20:37:46
阅读次数：
67
以上快速排序和归并排序的空间复杂度不正确 图2没有的参考图1，以图2为准（对，就是懒得重新画图了） 排序法 最差时间分析 平均时间复杂度 稳定度 空间复杂度 冒泡排序 O(n2) O(n2) 稳定 O(1) 快速排序 O(n2) O(n*log2n) 不稳定 O(log2n)~O(n) 选择排序 O ...
分类：
编程语言 时间：
2020-05-23 20:29:05
阅读次数：
74
归并排序 归并排序的核心思想还是蛮简单的。如果要排序一个数组，我们先把数组从中间分成前后两部分，然后对前后两部分分别排序，再将排好序的两部分合并在一起，这样整个数组就都有序了。 具体实现： c++ //author : OuChenlu //date : 2020 5 22 //project : ...
分类：
编程语言 时间：
2020-05-22 19:50:17
阅读次数：
46
