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

創(chuàng)新互聯(lián)建站服務(wù)項(xiàng)目包括梅里斯網(wǎng)站建設(shè)、梅里斯網(wǎng)站制作、梅里斯網(wǎng)頁(yè)制作以及梅里斯網(wǎng)絡(luò)營(yíng)銷策劃等。多年來(lái)，我們專注于互聯(lián)網(wǎng)行業(yè)，利用自身積累的技術(shù)優(yōu)勢(shì)、行業(yè)經(jīng)驗(yàn)、深度合作伙伴關(guān)系等，向廣大中小型企業(yè)、政府機(jī)構(gòu)等提供互聯(lián)網(wǎng)行業(yè)的解決方案，梅里斯網(wǎng)站推廣取得了明顯的社會(huì)效益與經(jīng)濟(jì)效益。目前，我們服務(wù)的客戶以成都為中心已經(jīng)輻射到梅里斯省份的部分城市，未來(lái)相信會(huì)繼續(xù)擴(kuò)大服務(wù)區(qū)域并繼續(xù)獲得客戶的支持與信任！

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

• 快速排序

• 計(jì)數(shù)排序

• 梳排序

• 堆排序

• 歸并排序

• 希爾排序

• 選擇排序

• 插入排序

• 地精排序

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

• 雞尾酒排序

• 冒泡排序

• 奇偶排序

• 使用標(biāo)志的冒泡排序

算法不是按字母排序，而是按照它們進(jìn)行8千個(gè)元素排序時(shí)整體速度遞減來(lái)排序。

以下是用到的數(shù)組的大?。?/p>

• 1

• 100

• 200

• 400

• 600

• 800

• 1000

• 5000

• 10000

• 15000

• 20000

• 25000

• 30000

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

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

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

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

1000個(gè)元素的數(shù)組

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

30000個(gè)元素的數(shù)組

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

200000個(gè)元素的數(shù)組

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

2000000個(gè)元素的數(shù)組

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

總結(jié)

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

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

使用內(nèi)置排序函數(shù)是一個(gè)有趣的練習(xí)。使用解釋型的PHP來(lái)寫(xiě)排序函數(shù)永遠(yuǎn)也快不過(guò)sort() 采用的C變體。

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

本文題目：14種排序算法和PHP數(shù)組都有哪些
當(dāng)前網(wǎng)址：http://www.aaarwkj.com/article10/iijogo.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供用戶體驗(yàn)、手機(jī)網(wǎng)站建設(shè)、品牌網(wǎng)站制作、網(wǎng)站改版、外貿(mào)建站、響應(yīng)式網(wǎng)站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)