數據結構與算法分析——C語言描述

第一章：引論 第k大問題 第一種方法，先進行排序，再返回位置k上的元素。（簡單排序問題） 第二種方法，先將前k個元素讀入，再將剩下的元素逐個讀入，若是新元素大於數組中第k個元素就找到他合適的位置並將數組中的一個元素擠出。 第三種方法，利用快排的特色(假設默認升序排序)，每一次快排操做都能肯定一個數在排序結果中的最終固定位置，即該位置 pos 上的數爲 N - pos 大的數，且以後的數即爲前 N

>>阅读原文<<