js 冒泡排序

思路:1.比較相鄰的兩個元素,若是前一個比後一個大,則交換位置。spa

   2.第一輪的時候最後一個元素應該是最大的一個。code

   3.按照步驟一的方法進行相鄰兩個元素的比較,這個時候因爲最後一個元素已是最大的了,因此最後一個元素不用比較。blog

    let arr = [8,1,3,10,9]
       for (let i = 0; i < arr.length; i++) {
         for (let j = 0; j < arr.length-i-1;j++) {
           if (Number(arr[j+1])<Number(arr[j])) {
             let minNum = arr[j]
             arr[j] = arr[j+1]
             arr[j+1] = minNum
           }
         }
       }
    // [1,3,8,9,10]
相關文章
相關標籤/搜索