2019-02-25 001-冒泡排序

  1. 原理:相鄰兩個(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 ‘最小值’)

  2. 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中‘>’改成‘<’  好像就行了哈哈哈
最后編輯于
?著作權(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ù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 在C語(yǔ)言中,五種基本數(shù)據(jù)類型存儲(chǔ)空間長(zhǎng)度的排列順序是: A)char B)char=int<=float C)ch...
    夏天再來(lái)閱讀 4,053評(píng)論 0 2
  • 第四天 數(shù)組【悟空教程】 第04天 Java基礎(chǔ) 第1章數(shù)組 1.1數(shù)組概念 軟件的基本功能是處理數(shù)據(jù),而在處理數(shù)...
    Java幫幫閱讀 1,682評(píng)論 0 9
  • 原創(chuàng) 作者:夢(mèng)美兒 雪魂 從遙遠(yuǎn)的天國(guó) 飛舞而下 只為一個(gè)粉色的夢(mèng) 輕盈的六角紗裙 托著她冰肌玉骨的身子 而那顆心...
    夢(mèng)美兒閱讀 266評(píng)論 0 0
  • 六月的校園,生機(jī)勃發(fā),我們,剛剛接受了中考洗禮的2018屆初三8班的全體師生,今天迎來(lái)了這隆重的畢業(yè)聯(lián)誼。 在這里...
    執(zhí)筆溢情閱讀 1,640評(píng)論 0 6
  • 我在高中的時(shí)候住過(guò)學(xué)校的宿舍,但僅僅只是中午那短短幾個(gè)小時(shí),所以我融入不進(jìn)她們的小世界,而大學(xué),我終于可以好好感受...
    隨小憶閱讀 448評(píng)論 0 0

友情鏈接更多精彩內(nèi)容