快速排序 

快速排序
使用快速排序法對一列數字進行排序的過程
概况
類別排序算法
資料結構不定
复杂度
平均時間複雜度
最坏时间复杂度
最优时间复杂度
空間複雜度根據實現的方式不同而不同
最佳解有时是
相关变量的定义

快速排序(英語:Quicksort),又稱分区交換排序partition-exchange sort),是一種排序演算法,最早由東尼·霍爾提出。在平均狀況下,排序個項目要大O符号)次比較。在最壞狀況下則需要次比較,但這種狀況並不常見。事實上,快速排序通常明顯比其他演算法更快,因為它的內部循环可以在大部分的架構上很有效率地達成。




取材自維基百科 - 中文時事百科