快速排序算法
快速排序是由東尼·霍爾所發(fā)展的一種排序算法巫玻。在平均狀況下，排序n個項(xiàng)目要Ο(nlogn)次比較。在最壞狀況下則需要Ο(n2)次比較虱黄，但這種狀況并不常見。
事實(shí)上寸爆，快速排序通常明顯比其他Ο(nlogn)算法更快礁鲁，因?yàn)樗膬?nèi)部循環(huán)（innerloop）可以在大部分的架構(gòu)上很有效率地被實(shí)現(xiàn)出來盐欺。
快速排序使用分治法（Divideandconquer）策略來把一個串行（list）分為兩個子串行（sub-lists）赁豆。
