選第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.分析

>>阅读原文<<