五種排序算法時間對比(堆,歸并,快排..)

寫了一下五種常見的排序算法(歸并,快排,堆排序,插入排序,冒泡排序),通過排序同樣的數(shù)組(隨機生成0~10000000之間的數(shù))對比了一下運行的時間。

我是用php實現(xiàn)的,具體實現(xiàn)就不綴述了網(wǎng)上有很多資料。想看源碼可以點這里

可以發(fā)現(xiàn)不同的算法,實現(xiàn)起來效率還是有很大差別的。下面把冒泡和插入這兩最慢的去掉,用大一點的數(shù)組比較堆排序、快排、歸并


可以看出來快排的優(yōu)勢還是挺大的。

哈哈,那么在開發(fā)php程序過和用哪種排序比較好呢?當(dāng)然是自帶的sort函數(shù)啦 -_-


最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容