14種排序算法和PHP數(shù)組都有哪些

14種排序算法和PHP數(shù)組都有哪些，相信很多沒有經(jīng)驗的人對此束手無策，為此本文總結(jié)了問題出現(xiàn)的原因和解決方法，通過這篇文章希望你能解決這個問題。

在這篇文章里，我將向大家介紹用PHP寫的排序算法的測試。
以下是14種排序算法：

• 快速排序

• 計數(shù)排序

• 梳排序

• 堆排序

• 歸并排序

• 希爾排序

• 選擇排序

• 插入排序

• 地精排序

• 聯(lián)合冒泡排序

• 雞尾酒排序

• 冒泡排序

• 奇偶排序

• 使用標志的冒泡排序

算法不是按字母排序，而是按照它們進行8千個元素排序時整體速度遞減來排序。

以下是用到的數(shù)組的大小：

• 1

• 100

• 200

• 400

• 600

• 800

• 1000

• 5000

• 10000

• 15000

• 20000

• 25000

• 30000

每次測量都用不同大小的數(shù)組，然后傳入排序函數(shù)。

• 第一種情況下，數(shù)組被隨機填充（1，N)之間的值，其中N指數(shù)組的大小。

• 第二種情況下，數(shù)組被隨機填充（1，PHP_INT_MAX）之間的值，其中PHP_INT_MAX是指當前系統(tǒng)中INT類型的最大值，在我的系統(tǒng)中為2^63或大約為9.2233720368548E+18。

每種測試進行3次，然后取其算術(shù)平均值。

1000個元素的數(shù)組

在當前數(shù)組大小的所有算法排序情況。

30000個元素的數(shù)組

此時，5種最快的算法進行測試：計數(shù)排序，快速排序，梳排序，堆排序和歸并排序。

200000個元素的數(shù)組

此時，5種最快的算法進行測試：計數(shù)排序，快速排序，梳排序，堆排序和歸并排序。

2000000個元素的數(shù)組

在最后一輪2000000個元素的測試中，只有2種算法進行測試：計數(shù)排序和快速排序。

總結(jié)

快速排序是實至名歸的好算法。計數(shù)排序在小值范圍里表現(xiàn)良好；其他情況因為低內(nèi)存而應 付不來。雞尾酒排序?qū)τ陔S機值是一個壞選擇。冒泡排序及其變形并不適合實際應用。

所有算法的源代碼+結(jié)果：https://drive.google.com/file/d/0B63HSL7JD630VWdSSFgwdHR5RkU/edit?usp=sharing

使用內(nèi)置排序函數(shù)是一個有趣的練習。使用解釋型的PHP來寫排序函數(shù)永遠也快不過sort() 采用的C變體。

看完上述內(nèi)容，你們掌握14種排序算法和PHP數(shù)組都有哪些的方法了嗎？如果還想學到更多技能或想了解更多相關(guān)內(nèi)容，歡迎關(guān)注億速云行業(yè)資訊頻道，感謝各位的閱讀！