摘要： 假设数组为arr，求第k大元素 思想：利用快排思想，对数组先进行一趟快排，将数组进行分区arr[0...p-1]，arr[p],arr[p+1,arr.length-1]（p是索引元素的下标），紧接着判断p+1与k的关系，如果p+1=k，那么arr[p]就是第k大元素，如果p+1<k，则对arr[p 阅读全文