數據結構| |快速排序，二路快排，三路快排

快速排序、二路快排、三路快排 1. 快速排序 1. 概念 快速排序採用分治的思想對數據進行排序git 選擇一個基準值github 將比基準值小的放在基準值的左邊，其他的（大於或者等於）放在右邊數組 而後再對左邊和右邊繼續進行劃分，直到劃分的區間長度爲1函數 2. 時間複雜度 快速排序劃分區間的時候爲O(logN)，每次都須要時間複雜度爲O(N)進行排序測試 因此快排的時間複雜度是O(NlogN)，

>>阅读原文<<