快速排序--c++/javascript/python實現

快速排序的基本實現： 快速排序算法是一種基於交換的高效的排序算法，它採用了分治法的思想： 1、從數列中取出一個數作爲基準數（樞軸，pivot）。 2、將數組進行劃分(partition)，將比基準數大的元素都移至樞軸右邊，將小於等於基準數的元素都移至樞軸左邊。 3、再對左右的子區間重複第二步的劃分操作，直至每個子區間只有一個元素。 快排最重要的一步就是劃分了。劃分的過程用通俗的語言講就是「挖坑」和

>>阅读原文<<