快速排序算法
快速排序是由東尼·霍爾所發(fā)展的一種排序算法川无。在平均狀況下呛占,排序n個(gè)項(xiàng)目要Ο(nlogn)次比較。在最壞狀況下則需要Ο(n2)次比較舀透,但這種狀況并不常見栓票。
事實(shí)上,快速排序通常明顯比其他Ο(nlogn)算法更快,因?yàn)樗膬?nèi)部循環(huán)(innerloop)可以在大部分的架構(gòu)上很有效率地被實(shí)現(xiàn)出來走贪。
快速排序算法
快速排序是由東尼·霍爾所發(fā)展的一種排序算法川无。在平均狀況下呛占,排序n個(gè)項(xiàng)目要Ο(nlogn)次比較。在最壞狀況下則需要Ο(n2)次比較舀透,但這種狀況并不常見栓票。
事實(shí)上,快速排序通常明顯比其他Ο(nlogn)算法更快,因?yàn)樗膬?nèi)部循環(huán)(innerloop)可以在大部分的架構(gòu)上很有效率地被實(shí)現(xiàn)出來走贪。