摘要： Concept:顺序统计量(order statistic)：一个集合中按照大小顺序排列的位数。Tips:1、对集合进行快速排序。2、将要求的第k位顺序统计量和第一步得到的pivot在数组中的位置相比较，如果相等，则pivot就是第K位的值，否则根据比较结果进行递归。首先，快速排序partition代码：Partition 1 /* 2 Input:an array,and its number of elements. 3 Functioning:Quick sort this array by arr[0] as pivot 4 Output:the new pos... 阅读全文