摘要：
归并排序：逆序对问题 在一个数组中，左边的数如果比右边的数大，则这两个数构成一个逆序对，请打印所有逆序对 代码 阅读全文
摘要：
归并排序：小和问题 在一个数组中，每一个元素左边比当前元素值小的元素值累加起来，叫做这个数组的小和 例如：[2, 3, 4, 1, 5] 2 左边比 2 小的元素：无 3 左边比 3 小的元素：2 4 左边比 4 小的元素：2，3 1 左边比 1 小的元素：无 5 左边比 5 小的元素：2, 3, 阅读全文
摘要：
归并排序 1. 申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列 2. 设定两个指针，最初位置分别为两个已经排序序列的起始位置 3. 比较两个指针所指向的元素，选择相对小的元素放入到合并空间，并移动指针到下一位置 重复步骤3直到某一指针超出序列尾 将另一序列剩下的所有元素直接复制 阅读全文