寫了一下五種常見的排序算法(歸并诞帐,快排,堆排序爆雹,插入排序景埃,冒泡排序),通過排序同樣的數(shù)組(隨機(jī)生成0~10000000之間的數(shù))對比了一下運(yùn)行的時間顶别。
我是用php實現(xiàn)的谷徙,具體實現(xiàn)就不綴述了網(wǎng)上有很多資料。想看源碼可以點這里
可以發(fā)現(xiàn)不同的算法驯绎,實現(xiàn)起來效率還是有很大差別的完慧。下面把冒泡和插入這兩最慢的去掉,用大一點的數(shù)組比較堆排序剩失、快排屈尼、歸并
可以看出來快排的優(yōu)勢還是挺大的。
哈哈拴孤,那么在開發(fā)php程序過和用哪種排序比較好呢脾歧?當(dāng)然是自帶的sort函數(shù)啦 -_-