原理:相鄰兩個(gè)依次比較
通俗來(lái)說(shuō):(升序)選擇第一個(gè)和第二個(gè)比較,小的放前頭,之后第二個(gè)和第三個(gè)比較,小的放前頭,然后第三個(gè)和第四個(gè)比較,小的放前頭.......等等,然后選出最大的放在最后,再重復(fù)上面步驟,但就不再比較那個(gè)所謂的‘最大數(shù)’。
降序同理。
嵌套循環(huán),第一層循環(huán),主要是為了循環(huán)出’最大值‘(or ‘最小值’)之后的剩余長(zhǎng)度
第二層循環(huán),主要是循環(huán)出大小值并交換位置,’最大值‘(or ‘最小值’)-
js代碼:
最大值即升序:-------------------------------------------------------------------------- function maoPao(arr){ for(let i= 0;i<arr.length;i++){ for(let j=0;j<arr.length-1-i;j++){ if(arr[j]>arr[j+1]){ [arr[j],arr[j+1]] = [arr[j+1],arr[j]] } } } return arr } var arr = [11,3,56,44,3,6,9,23,45,0] maoPao(arr) // 輸出:[0, 3, 3, 6, 9, 11, 23, 44, 45, 56] 最小值即降序:-------------------------------------------------------------------------- if中‘>’改成‘<’ 好像就行了哈哈哈
2019-02-25 001-冒泡排序
最后編輯于 :
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書(shū)系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書(shū)系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。
相關(guān)閱讀更多精彩內(nèi)容
- 在C語(yǔ)言中,五種基本數(shù)據(jù)類型存儲(chǔ)空間長(zhǎng)度的排列順序是: A)char B)char=int<=float C)ch...
- 第四天 數(shù)組【悟空教程】 第04天 Java基礎(chǔ) 第1章數(shù)組 1.1數(shù)組概念 軟件的基本功能是處理數(shù)據(jù),而在處理數(shù)...
- 六月的校園,生機(jī)勃發(fā),我們,剛剛接受了中考洗禮的2018屆初三8班的全體師生,今天迎來(lái)了這隆重的畢業(yè)聯(lián)誼。 在這里...