起初,我給的鏈接代碼:http://ideone.com/6k8R6
在我的英特爾Core 2 Duo,PHP 5.4.6結果是:
usort: 7.8763520717621
quicksort: 2.9220938682556
(usort
慢於quicksort
)
但在Ideone結果是:
usort: 0.0313699245453
quicksort: 0.0621209144592
(usort
快於quicksort
)
我也在朋友的電腦上檢查了代碼(Intel Core i5,PHP 5.4.4),usort
也更快。
我的問題是:爲什麼有時quicksort比usort更快,有時usort更快?PHP usort速度
6
A
回答
1
Quicksort被認爲是未排序數據上最快的排序算法之一,也是已排序(或接近排序)數據上最慢的排序算法之一。
+0
代碼在每臺計算機和函數set($ uzytkownik)上都是一樣的;在每次排序前用於將數組設置爲未排序狀態(我爲任何語法錯誤道歉,但我來自波蘭,對我來說已經很晚了); )。 –
相關問題
- 1. usort() - 在PHP
- 2. php - usort或array_multisort?
- 3. mysqli速度vs php速度?
- 4. 更好的PHP usort()
- 5. 排序數組PHP PHP usort
- 6. 基於經度和緯度的usort php陣列
- 7. 等價於MySQL的PHP usort
- 8. PHP - usort函數太慢
- 9. PHP usort比較函數
- 10. PHP數組排序/ multi_sort usort
- 11. PHP usort排序選舉pk
- 12. PHP數組usort功能
- 13. PHP usort傳給json_encode之前
- 14. php usort錯誤消息
- 15. 缺少值的PHP usort
- 16. PHP多維陣列(usort)
- 17. PHP速度優化
- 18. Apache的速度與PHP
- 19. PHP速度測試代碼
- 20. PHP cURL上傳速度
- 21. 的Python與PHP速度
- 22. php會話vs mysql速度
- 23. php腳本速度阻尼
- 24. Php生成速度圖
- 25. PHP:框架的速度
- 26. php mysql shuffle輸出速度
- 27. PHP運營商速度
- 28. PHP包括VS include_once(速度)
- 29. 姓氏usort
- 30. php usort()導致奇怪的結果
我懷疑這是因爲你在ideone上使用了一個非常小的數據集,並且你已經在純PHP中實現了quicksort,而usort是一個庫函數。 –
我相信這實際上是基於並行化的CPU,我記得在某處讀到一些東西......嗯,我認爲它實際上是維基百科:http://en.wikipedia.org/wiki/Quicksort但我的頭會傷害到安吉爾通過閱讀。 – Sammaye
要添加到 - 你的數據集是四個項目。這甚至不足以正確顯示quicksort! – duskwuff