快速排序

快速排序是對冒泡排序的一種改進，選定一個基元素，將全部小於基元素的元素移動到左邊，大於基元素的元素移動到右邊，這樣的話，基元素的位置則是最終的位置，經過遞歸算法對左右分別進行排序。快速排序是一種不穩定的排序算法，平均時間複雜度爲O(nlogn)，代碼以下：python # 快速排序 ''' 每次選擇一個元素，比這個元素大的元素移動到這個元素的右邊，小的移動到此元素的左邊 即此元素處於本身排好序的位

>>阅读原文<<