自己总结的js冒泡排序

自己总结的js冒泡排序

应该是最好理解的排序方法了

function myArr(arr) {
    var temp
    for (var i = 0; i < arr.length; i++) {
        for (var j = i + 1; j < arr.length; j++) {//用数组每一个元素和它后面的元素相比较
            if (arr[j] < arr[i]) {//判断如果后面的元素小于前面的元素，如果需要降序  可以将小于号改成大于号
                temp = arr[j]
                arr[j] = arr[i]
                arr[i] = temp//则两个元素交换位置
            }
        }
    }
    return arr
}

console.log(myArr([9, 6, 3, 9, 5, 2, 1, 7, 4]))