算法一：快速排序算法
快速排序是由東尼·霍爾所發(fā)展的一種排序算法洲拇。在平均狀況下，排序?n?個(gè)項(xiàng)目要Ο(n?log?n)次比較株汉。在最壞狀況下則需要Ο(n2)次比 較面哼，但這種狀況并不常見(jiàn)。事實(shí)上太防，快速排序通常明顯比其他Ο(n?log?n)?算法更快妻顶，因?yàn)樗膬?nèi)部循環(huán)（inner?loop）可以在大部分的架構(gòu) 上很有效率地被實(shí)現(xiàn)出來(lái)。
快速排序使用分治法（Divide and conquer）策略來(lái)把一個(gè)串行（list）分為兩個(gè)子串行（sub-lists）蜒车。
算法步驟：
1?從數(shù)列中挑出一個(gè)元素讳嘱，稱為?“基準(zhǔn)”（pivot），
2?重新排序數(shù)列酿愧，所有元素比基準(zhǔn)值小的擺放在基準(zhǔn)前面沥潭，所有元素比基準(zhǔn)值大的擺在基準(zhǔn)的后面（相同的數(shù)可以到任一邊）。在這個(gè)分區(qū)退出之后嬉挡，該基準(zhǔn)就處于數(shù)列的中間位置钝鸽。這個(gè)稱為分區(qū)（partition）操作。
3?遞歸地（recursive）把小于基準(zhǔn)值元素的子數(shù)列和大于基準(zhǔn)值元素的子數(shù)列排序庞钢。
遞歸的最底部情形拔恰，是數(shù)列的大小是零或一，也就是永遠(yuǎn)都已經(jīng)被排序好了基括。雖然一直遞歸下去颜懊，但是這個(gè)算法總會(huì)退出，因?yàn)樵诿看蔚牡╥teration）中风皿，它至少會(huì)把一個(gè)元素?cái)[到它最后的位置去饭冬。
