摘要：
排序的方法就不说了 这里记录一下o(n)复杂度的算法 思想，利用快速排序的划分思想，每一次划分会有一个元素处于最终位置 判断这个位置，若所处位置大于k，则向左边寻找 若所处位置大于k，向右边寻找。 第k大的数，是指数组从小到大排序完后右边往左数第k个，也就是左边往右数下标nums.size()-k 阅读全文
摘要：
快速排序的一次划分代码如下 int divide(int A[],int left,int right) { int middle = A[left]; while(left<right) { while(left<right&&A[right]>=middle) right--; A[left]= 阅读全文