寫了一下五種常見的排序算法(歸并,快排,堆排序,插入排序,冒泡排序),通過排序同樣的數(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ù)啦 -_-
