快速排序精講

快速排序是對於冒泡排序的改進 那麼它是如何改進的呢？？ 假設有n個記錄值，冒泡排序的排序過程的最差情況經歷n-1趟排序，每一趟排序中 前後相鄰的值進行交換，每個值逐步地移動到它應該有的位置，序列從無序狀態到漸進到有序狀態（每次交換都是相鄰交換），經過n-1趟交換效果的累積，終於達到整體有序 相比之下快速排序呢是粗精度到高精度的冒泡排序，首先選取一個PivoKey，用以將序列分成相鄰的2段，左邊爲小

>>阅读原文<<