常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括： 关于时间复杂度 平方阶 (O(n2)) 排序 各类简单排序：直接插入、直接选择和冒泡排序。 线性对数阶 (O(nlog2n)) 排序 快速排序、堆排序和归并排序； O(n1+§)) ...
分类：
编程语言 时间：
2019-06-14 21:54:58
阅读次数：
155
CF1081G Mergesort Strikes Back 概率好题 之前做过一些考察排序本质的题目 如：[USACO18OPEN]Out of Sorts G 冒泡排序理解之一 混合快排：[USACO18OPEN]Out of Sorts P 冒泡排序理解之二 本题考察归并排序。 考虑所有排列中 ...
分类：
其他好文 时间：
2019-06-14 21:26:11
阅读次数：
142
reduce() 和 reduceRight() ，这两个方法都会迭代数组的所有项，合并一个最终返回值， reduceRight() 则从数组最后一项开始，向前遍历到第一项， 这两个都接收四个参数第一个： 前一个值第二个：当前值第三项：项的索引第四项：数组对象 ...
分类：
其他好文 时间：
2019-06-13 21:59:34
阅读次数：
155
1. 找出两个链表的交点 2. 链表反转 3. 归并两个有序的链表 4. 从有序链表中删除重复节点 5. 删除链表的倒数第 n 个节点 6. 交换链表中的相邻结点 7. 链表求和 8. 回文链表 9. 分隔链表 10. 链表元素按奇偶聚集 链表是空节点，或者有一个值和一个指向下一个链表的指针，因此很 ...
分类：
其他好文 时间：
2019-06-12 14:02:43
阅读次数：
154
前文有述，对于LevelDb来说，写入记录操作很简单，删除记录仅仅写入一个删除标记就算完事，但是读取记录比较复杂，需要在内存以及各个层级文件中依照新鲜程度依次查找，代价很高。为了加快读取速度，levelDb采取了compaction的方式来对已有的记录进行整理压缩，通过这种方式，来删除掉一些不再有效 ...
分类：
数据库 时间：
2019-06-09 22:10:13
阅读次数：
117
Go实现分布式外部排序 项目路径: https://github.com/Draymonders/go_external_sort 默认读入文件： 默认输出文件： 默认是划分为16个block进行单独的排序，然后两两归并排序 ...
分类：
编程语言 时间：
2019-06-08 15:10:59
阅读次数：
99
第八章数据结构小结数据结构这一章主要讲的是关于排序的各种方法，由于不同应用对于时间复杂度与空间复杂度的要求不同，用的排序方法也不同，主要的排序方法有插入排序，交换排序，选择排序与归并排序，其中插入排序分为直接插入排序，间接插入排序与希尔排序，交换排序分为冒泡排序与快速排序，选择排序分为简单选择排序与 ...
分类：
其他好文 时间：
2019-06-08 01:03:07
阅读次数：
118
本文是针对老是记不住这个或者想真正明白到底为什么是稳定或者不稳定的人准备的。 首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下，如果Ai = Aj，Ai原来在位置前，排序后Ai还是要在Aj位置前。 其 ...
分类：
编程语言 时间：
2019-06-07 13:02:46
阅读次数：
93
1、若你需要排序的是基本数据类型，则选择快速排序。若你需要排序的是引用数据类型，则选择归并排序。(基于稳定性考虑) 因为基本数据类型之间无差异，不需要考虑排序算法稳定性，而归并排序则可以实现算法的稳定性。 2、当你需要排序的样本数量小于60，直接选择插入排序，虽然插入排序的时间复杂度为O(N²)，我 ...
分类：
编程语言 时间：
2019-05-29 22:06:22
阅读次数：
174
