線性時間內尋找第k小的數

當前編程題：線性時間內尋找元素—線性時間內尋找元素（遞歸與分治） 【問題描述】每次都是優化選出一個元素爲劃分基準，在線性時間內尋找第i小元素。 【輸入形式】在屏幕上輸入若干整數，各數間都以一個空格分隔。再輸入要尋找的元素是數組從小到大順序中第幾個位置。 【輸出形式】數組從小到大順序中要尋找的那個位置的元素。 【樣例輸入】 2 9 8 0 7 10 1 12 3 14 5 13 6 11 4 3 【

>>阅读原文<<