算法與數據結構(七)：快速排序

在上一篇中，回顧了一下針對選擇排序的優化算法——堆排序。堆排序的時間複雜度爲O(nlogn)，而快速排序的時間複雜度也是O(nlogn)。但是快速排序在同爲O(n*logn)的排序算法中，效率也是相對較高的，而且快速排序使用了算法中一個十分經典的思想——分治法；因此掌握快速排序還是很有必要的。 快速排序的基本思想如下： 在一組無序元素中，找到一個數作爲基準數。 將大於它的數全部移動到它的右側，小於

>>阅读原文<<