今天用golang 寫(xiě)了三個(gè)常見(jiàn)的排序算法來(lái)測(cè)試性能,冒泡排序、快速排序、選擇排序,沒(méi)想到最常用的冒泡排序性能最差!
以下是三種算法對(duì)10萬(wàn)個(gè)無(wú)序數(shù)據(jù)進(jìn)行排序的耗時(shí)
冒泡排序耗時(shí): 11194.09ms
選擇排序耗時(shí): 3142.41ms
快速排序耗時(shí): 3.67ms
從上面的數(shù)據(jù)可以看出來(lái),冒泡排序最慢,快速排序最快,性能差距足足有3050倍!
本站僅提供存儲(chǔ)服務(wù),所有內(nèi)容均由用戶(hù)發(fā)布,如發(fā)現(xiàn)有害或侵權(quán)內(nèi)容,請(qǐng)
點(diǎn)擊舉報(bào)。