排序 快排

一、快速排序的過程 快速排序：   快速排序是一種劃分交換的方法，它採用分治法進行排序。其基本思想是取待排序元素序列中的某個元素作爲基準值，按照這個元素的大小，將整個元素序列劃分成兩個左右兩個子序列，使得左子序列的值都比這個元素小，右子序列中的值都比這個元素值要大於或等於，基準元素值則排在這兩個序列中間，然後再對這兩個子序列進行同樣的方法，直到所有元素都排在相應的位置(即序列中只有一個元素或者沒有

>>阅读原文<<