欧美一区二区三区老妇人-欧美做爰猛烈大尺度电-99久久夜色精品国产亚洲a-亚洲福利视频一区二区

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

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

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

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

  • 快速排序

  • 計數(shù)排序

  • 梳排序

  • 堆排序

  • 歸并排序

  • 希爾排序

  • 選擇排序

  • 插入排序

  • 地精排序

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

  • 雞尾酒排序

  • 冒泡排序

  • 奇偶排序

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

算法不是按字母排序,而是按照它們進行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是指當(dāng)前系統(tǒng)中INT類型的最大值,在我的系統(tǒng)中為2^63或大約為9.2233720368548E+18。

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

1000個元素的數(shù)組

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

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

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

30000個元素的數(shù)組

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

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

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

200000個元素的數(shù)組

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

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

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

2000000個元素的數(shù)組

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

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

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

總結(jié)

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

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

使用內(nèi)置排序函數(shù)是一個有趣的練習(xí)。使用解釋型的PHP來寫排序函數(shù)永遠也快不過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.chinadenli.net/article10/iijogo.html

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

廣告

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

小程序開發(fā)