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ù)平均值。
在當(dāng)前數(shù)組大小的所有算法排序情況。
此時,5種最快的算法進行測試:計數(shù)排序,快速排序,梳排序,堆排序和歸并排序。
此時,5種最快的算法進行測試:計數(shù)排序,快速排序,梳排序,堆排序和歸并排序。
在最后一輪2000000個元素的測試中,只有2種算法進行測試:計數(shù)排序和快速排序。
快速排序是實至名歸的好算法。計數(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)