选第k小元素

1.问题
利用分治策略，在n个不同元素中找出第k个最小元素

2.解析
把n个元素放在顺序表中，然后取第k个元素作为标准m，把n个元素重新排列，分成两个区间：小于标准m的元素区间1_{j，大于标准m的元素区间j+1}n，接下来有三种情况：
（1）j=k，则找到第k个元素。
（2）j<k，则第k个元素在区间j+1~n。
（3）j>k，则第k个元素在区间1~j。
在情况2和3中继续寻找。

3.设计
选第k小元素