选第k小元素

1.问题 利用分治策略，在n个不同元素中找出第k个最小元素 2.解析 把n个元素放在顺序表中，然后取第k个元素作为标准m，把n个元素重新排列，分成两个区间：小于标准m的元素区间1j，大于标准m的元素区间j+1n，接下来有三种情况： （1）j=k，则找到第k个元素。 （2）j<k，则第k个元素在区间j+1~n。 （3）j>k，则第k个元素在区间1~j。 在情况2和3中继续寻找。 3.设计 4.分析

>>阅读原文<<