js氣泡排序

兩情迢迢發表於2019-01-23

第一項與第二項作比較,如果第一項大於第二項則做交換,交換之後第二項與第三項作比較,否則第一項與第三項做比較,如果大於則作交換,否則再與第四項作比較...

let arr = [2,7,4,1,3,6,5,9,0,8]
let temp = ''

for (let i = 0; i < arr.length; i++){
    for(let j = i; j < arr.length; j++){
        if ( arr[i] > arr[j] ) {
            temp = arr[i]
            arr[i] = arr[j]
            arr[j] = temp
        }
    }
} 
console.log(arr) // [0,1,2,3,4,5,6,7,8,9]
複製程式碼


相關文章