快速排序與尋找第k小值問題

快速排序與尋找第k小值問題 一、分治法（Divide and Conquer）： 我們知道分治法就是將原問題劃分爲若干個規模較小、性質相同的子問題， 然後遞歸着解決他們，最後進行合併。 而快速排序，也就是快排，是分治法的一個典型的排序算法。 二、快速排序（QuickSort）： 基本原理就是對於每個數都保證比自身小的數在左邊，比自身大的數載右邊，那麼就整體有序。 默認情況是選擇需要排序的區間內的第

>>阅读原文<<