快速排序(分治算法)--例：數組a[]中找出第k小的元素

什麼是快速排序呢？java 說的簡單點兒就是：你如今要對一串數據進行排序(如 9  4  6  3  11  7)，如今有一種辦法就是：假設你看到9這個數字比較舒服 你就選擇5做爲一個分界點開始排序 通過一輪排序下來 9左邊的數都比9小 9右邊的數都比9大，這只是一輪 第二輪就能夠分兩邊了 而後依次類推 在這個過程當中就須要用到遞歸 咱們還能夠知道 要對左右兩邊分別遞歸 最後就出來。這是我對快速排

>>阅读原文<<