排序算法——快速排序

快速排序說白了就是一個不斷填坑的過程！其基本思想是基於分治法的：在待排序表A[1...n]中任取一個元素pivot做爲基準，經過一趟排序將待排序的表劃分爲獨立的兩部分A[1...k-1]和A[k+1...n]，使得L[1...k-1]中全部元素都小於pivot，而相應地A[k+1...n]中的全部元素都大於等於pivot，並將pivot放置於A[k]處，這個過程就稱之爲一趟快速排序。而後遞歸地對兩

>>阅读原文<<