快速排序的實現

快速排序基礎算法 算法思想：找一個基準點，通過一趟排序實現基準點的左邊都比其小，右邊都比其大。再繼續對這兩部分進行排序，直到整個序列達到有序。(不穩定排序) 圖解（找第一個基準點的位置）： 現在基準點6的左邊都比其小，右邊都比其大。繼續使用相同的方法，依次在左、右兩邊尋找下一基準點位置。 圖解（根據6的左邊進行排序）： 圖解（根據6的右邊進行排序）： 代碼實現： 運算結果： 時間複雜度：O(nlo

>>阅读原文<<