2018年11月8日
无序数组求第K大/第K小的数
摘要： 方法一：quicksort 根据快排思想，从后往前找比基准数小的，交换位置。 从前往后找比基准数大的，交换位置。 最后安放基准数。 保证 l到p 是大数，若 p-l+1==k 那么p就是第K大 若 p-l+1<k 那么从 p+1 到 r 中 找 k-（p-l+1）大的数 若 p-l+1>k 那么从 阅读全文
posted @ 2018-11-08 19:14 kaike 阅读(357) 评论(0) 推荐(0) 编辑