8.2.1 归并排序 归并排序的过程本身是线性的，但是需要线性的辅助空间。 {代码...} 逆序对数 {代码...} 8.2.2 快速排序 整体排序之后部分排序。此处并非随机划分。 {代码...} 第k小数 {代码...} 8.2.3 二分查找 {代码...} 二分查找求下界 不再直接返回，在STL函数中包含这个算法 lower_bound(a, a+n, v) upper_bound(a, ...