快速排序算法詳解

快速排序(Quick Sort)是對冒泡排序的一種改進。由C. A. R. Hoare在1962年提出，其基本思想是選取一個記錄作爲樞軸，經過一趟排序，將整段序列分爲兩個部分，其中一部分的值都小於樞軸，另一部分都大於樞軸。然後繼續對這兩部分繼續進行排序，從而使整個序列達到有序。 1.基本思想: 例如對於一個待排序的源數組arr = { 4，1，3，2，7，6，8}。 我們可以隨便選一個元素，假如我

>>阅读原文<<