數據結構--排序算法(快速排序)

1、原理 快速排序是排序算法中第二簡單的算法，每次從待排序數組中選擇一個基準值(正常選擇第一個),而後將數組分爲兩部分，將比基準值小的移動到基準值左邊去，比基準值大的移動到基準值右邊去，這樣一來基準值就排到了正確的位置。接下來對兩個部分繼續遞歸執行快速排序，直到全部元素有序。java 2、java代碼 public static void quickSort(int[] list, int lef

>>阅读原文<<