林兮

摘要： 今天写一个归并排序的模板，返回值为该序列的逆序对数 基本思路 归并排序就是利用二分的思想，将区间无限递归二分，直到当前划分区间只包含一个元素或没有元素的时候（我们认为这个序列是自动有序的），我们回溯到上一层，然后将当前层的左右两个区间合并为一个有序序列，然后继续回溯，回溯之后，当前层的左右两个区间都 阅读全文

摘要： 今天写一个多路快排函数模板，与STL容器兼容的。 我们默认为升序排序 因为，STL容器均为逾尾容器，所以我们这里采用的参数也是逾尾的参数 一、二路快排 基本思路 给你一个序列，先选择一个数作为基数，我们要做的是把小于该基数的数字放于左侧，大于该基数的数字放于右侧，最后将此基数放于中间，形成新的序列， 阅读全文