JS排序之冒泡排序詳解
本文為大家分享了JS冒泡排序的具體代碼，供大家參考，具體內(nèi)容如下
說明
時間復(fù)雜度指的是一個算法執(zhí)行所耗費的時間
空間復(fù)雜度指運行完一個程序所需內(nèi)存的大小
穩(wěn)定指，如果a=b,a在b的前面，排序后a仍然在b的前面
不穩(wěn)定指，如果a=b，a在b的前面，排序后可能會交換位置
--JS冒泡排序--
原理
依次比較相鄰的兩個值，如果后面的比前面的小，則將小的元素排到前面。依照這個規(guī)則進行多次并且遞減的迭代，直到順序正確。
時間復(fù)雜度，空間復(fù)雜度，穩(wěn)定性
- 平均時間復(fù)雜度O(n*n)
- 最好情況O(n)
- 最差情況O(n*n)
- 空間復(fù)雜度O(1)
- 穩(wěn)定性：穩(wěn)定
冒泡排序的寫法
var examplearr=[8,94,15,88,55,76,21,39];
function sortarr(arr){
for(i=0;i<arr.length-1;i++){
for(j=0;j<arr.length-1-i;j++){
if(arr[j]>arr[j+1]){
var temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
return arr;
}
sortarr(examplearr);
console.log(examplearr);
解析
兩個循環(huán)
當(dāng)i=0的時候，里面的循環(huán)完整執(zhí)行，從j=0執(zhí)行到j(luò)=6,這也就是第一遍排序，結(jié)果是將最大的數(shù)排到了最后，這一遍循環(huán)結(jié)束后的結(jié)果應(yīng)該是[8,15,88,55,76,21,39,94]
當(dāng)i=1的時候，里面的循環(huán)再次完整執(zhí)行，由于最大的數(shù)已經(jīng)在最后了，沒有必要去比較數(shù)組的最后兩項，這也是j<arr.length-1-i的巧妙之處，結(jié)果是[8,15,55,76,21,39,88,94]
說到這里，規(guī)律就清楚了，每次將剩下數(shù)組里面最大的一個數(shù)排到最后面，當(dāng)?shù)谝粋€循環(huán)執(zhí)行到最后的時候，也就是i=6,此時，j=0,只需要比較數(shù)組的第一和第二項，比較完畢，返回。
以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
這篇文章主要為大家詳細介紹了JS+Canvas實現(xiàn)動態(tài)時鐘效果，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-10-10
這篇文章主要介紹了Javascript中數(shù)組去重與拍平的相關(guān)資料，因為這是實際業(yè)務(wù)開發(fā)中經(jīng)常遇到的，文中開始先進行了數(shù)組的判斷介紹，因為在處理數(shù)組之前判斷數(shù)據(jù)是不是數(shù)組很重要，有需要的朋友可以參考借鑒，下面來一起看看吧。2017-02-02
本文主要介紹了js面向?qū)ο缶幊痰南嚓P(guān)知識，具有很好的參考價值，下面跟著小編一起來看下吧2017-02-02
javascript結(jié)合canvas實現(xiàn)圖片旋轉(zhuǎn)效果
圖片的旋轉(zhuǎn)可以說是一種效果，但是逐漸旋轉(zhuǎn)已經(jīng)不單單是屬于視覺效果那個范疇，其更具有使用性，功能性。照片有時候是需要橫過來的拍的，當(dāng)我們預(yù)覽或共享到web上時需要進行旋轉(zhuǎn)。這個操作在以往可能更多的是交給軟件去完成，然后再將旋轉(zhuǎn)到正常角度的圖片發(fā)布到web上。2015-05-05
今天小編就為大家分享一篇layui關(guān)閉層級、簡單監(jiān)聽的實例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-09-09
如何理解JS函數(shù)防抖和函數(shù)節(jié)流
函數(shù)防抖和函數(shù)節(jié)流都是對函數(shù)進行特殊的設(shè)置，減少該函數(shù)在某一時間段內(nèi)頻繁觸發(fā)帶來的副作用。二者只是采用的設(shè)置方式和原理不一樣，其最終的目的是一樣的。2021-05-05
這篇文章主要給大家介紹了關(guān)于JS如何監(jiān)聽div的resize事件的相關(guān)資料，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-12-12
琥珀無限級聯(lián)動菜單-JavaScript版...2006-11-11
這篇文章主要為大家詳細介紹了JavaScript實現(xiàn)拖拽功能，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-02-02
下面小編就為大家?guī)硪黄獪\談es6語法 (Proxy和Reflect的對比)。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-10-10