数据结构与算法分析——C语言描述

第一章：引论 第k大问题 第一种方法，先进行排序，再返回位置k上的元素。（简单排序问题） 第二种方法，先将前k个元素读入，再将剩下的元素逐个读入，若是新元素大于数组中第k个元素就找到他合适的位置并将数组中的一个元素挤出。 第三种方法，利用快排的特色(假设默认升序排序)，每一次快排操做都能肯定一个数在排序结果中的最终固定位置，即该位置 pos 上的数为 N - pos 大的数，且以后的数即为前 N

>>阅读原文<<