摘要:
1 快速排序介紹: 快速排序是由東尼·霍爾所發展的一種排序算法。在平均狀況下,排序n個項目要Ο(nlogn)次比較。在最壞狀況下則需要Ο(n2)次比較,但這種狀況并不常見。事實上,快速排序通常明顯比其他Ο(nlogn) 算法更快,因為它的內部循環(inner loop)可以在大部分的架構上很有效率地被實現出來,且在大部分真實世界的數據,可以決定設計的選擇,減少所需時間的二次方項之可能性。步驟:從數列中挑出一個元素,稱為 "基準"(pivot),重新排序數列,所有元素比基準值小的擺放在基準前面,所有元素比基準值大的擺在基準的后面(相同的數可以到任一邊)。在這個分區退 閱讀全文
posted @ 2011-12-26 16:14
王福朋
閱讀(20974)
評論(78)
推薦(155)

浙公網安備 33010602011771號