今天突發(fā)奇想,想明白sort方法是否比各種排序都有優(yōu)勢,所以就參考別人的代碼,做了一個測試,結(jié)果令人驚訝啊,上代碼。
創(chuàng)新互聯(lián)公司堅持“要么做到,要么別承諾”的工作理念,服務(wù)領(lǐng)域包括:網(wǎng)站制作、成都網(wǎng)站制作、企業(yè)官網(wǎng)、英文網(wǎng)站、手機端網(wǎng)站、網(wǎng)站推廣等服務(wù),滿足客戶于互聯(lián)網(wǎng)時代的桃源網(wǎng)站設(shè)計、移動媒體設(shè)計的需求,幫助企業(yè)找到有效的互聯(lián)網(wǎng)解決方案。努力成為您成熟可靠的網(wǎng)絡(luò)建設(shè)合作伙伴!
圖片列表生成交互組件
上面的方法通過測試時間,然后分析哪個排序方法省時,時間就是生命,用對正確的方法,就能省下好多時間,尤其是大數(shù)據(jù)運行的時候。
首先看運行處理10000個長度數(shù)組時的所用的時間:
* sort排序 systemSort 11
* 冒泡排序 bubbleSort 169
* 快速排序 quickSort 144
* 插入排序 insertSort 139
* 希爾排序 shellSort 3
測試十萬長的數(shù)組數(shù)據(jù):
* sort排序 systemSort 63
* 冒泡排序 bubbleSort 16268
* 快速排序 quickSort 直接報錯
* 插入排序 insertSort 13026
* 希爾排序 shellSort 8
測試一百萬的長度的數(shù)組:
* sort排序 systemSort 575
* 冒泡排序 bubbleSort 時間未知
* 快速排序 quickSort 直接報錯
* 插入排序 insertSort 直接崩潰
* 希爾排序 shellSort 93
測試一千萬長的數(shù)組:
* sort排序 systemSort 7039
* 冒泡排序 bubbleSort 沒測
* 快速排序 quickSort 沒測
* 插入排序 insertSort 沒測
* 希爾排序 shellSort 1225
測試一億長的數(shù)組:
* sort排序 systemSort 直接崩潰
* 冒泡排序 bubbleSort 沒測
* 快速排序 quickSort 沒測
* 插入排序 insertSort 沒測
* 希爾排序 shellSort 19864
最后通過測試,在最壞的情況下,發(fā)現(xiàn)希爾排序還是最好,竟然比系統(tǒng)的sort排序都快,確實令人驚訝,大家這樣就能看出來在什么情況需要使用什么方法進行排序了吧
然后我們進行隨機情況進行測試:
圖片列表生成交互組件
測試一千萬長的數(shù)組:
* sort排序 systemSort 8842
* 冒泡排序 bubbleSort 沒測
* 快速排序 quickSort 沒測
* 插入排序 insertSort 45
* 希爾排序 shellSort 1133
在未知的情況和比較好的情況下,插入排序的效率最高
以上這篇基于js 各種排序方法和sort方法的區(qū)別(詳解)就是小編分享給大家的全部內(nèi)容了,希望能給大家一個參考,也希望大家多多支持創(chuàng)新互聯(lián)。