本文為大家分享了JS冒泡排序的具體代碼,供大家參考,具體內(nèi)容如下
創(chuàng)新互聯(lián)是一家專業(yè)提供三穗企業(yè)網(wǎng)站建設(shè),專注與成都網(wǎng)站設(shè)計、成都網(wǎng)站制作、H5場景定制、小程序制作等業(yè)務(wù)。10年已為三穗眾多企業(yè)、政府機構(gòu)等服務(wù)。創(chuàng)新互聯(lián)專業(yè)的建站公司優(yōu)惠進行中。
說明
時間復(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)定性
冒泡排序的寫法
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)
當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]
當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ù)排到最后面,當?shù)谝粋€循環(huán)執(zhí)行到最后的時候,也就是i=6,此時,j=0,只需要比較數(shù)組的第一和第二項,比較完畢,返回。
以上就是本文的全部內(nèi)容,希望對大家的學習有所幫助,也希望大家多多支持創(chuàng)新互聯(lián)。
網(wǎng)站標題:JS排序之冒泡排序詳解
文章地址:http://bm7419.com/article6/pcesig.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供微信公眾號、ChatGPT、自適應(yīng)網(wǎng)站、域名注冊、網(wǎng)站收錄、關(guān)鍵詞優(yōu)化
聲明:本網(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)