摘要：
快速排序及快速选择问题 1. 快速排序 2. 快速选择问题 快速选择问题。输入n个整数和一个正整数k(1≤k≤n)，输出这些整数从小到大排序后的第k个（例如，k=1就是最小值）。n≤107。 在快速排序的基础上，只需要找到第k个作为中枢的值，即为有序数列的第k个数的数值 快速排序和快速问题完整代码 阅读全文
摘要：
归并排序以及逆序对统计 1. 归并排序 归并排序利用分治的方法，将两个有序数组进行合并，达到排目的。有序数组可以通过不停地将数组进行二分，最终得到一个数，认为此数组有序。然后将两个一个数的数组进行合并，得到一个有序的有两个数据的数组，然后返回上一层继续合并，最终得到有序数列。 第一步：解决两个有序数 阅读全文