找出第i個小元素(算法導論第三版9.2-4題)

期望時間復雜度：Θ(n)
最壞情況的時間復雜度Θ(n^2)

int randomized_select_based_loop(int *array,int start,int end,int index) {while (true){if(start == end)return array[start];int middle = randomized_partition(array,start,end);int position = middle - start + 1;if(index == position)return array[middle];else if(index < position)end = middle-1;else{start= middle + 1;index = index - position;}} }

快速排序的隨機劃分函數:randomized_partition
>>鏈接地址

總結

以上是生活随笔為你收集整理的找出第i个小元素(算法导论第三版9.2-4题)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。