JS排序算法冒泡排序

Posted 2021-03-04 fanzhikang

思路：
就是比较相邻的两项的大小，然后交换位置

var arr = [1,3,5,62,6,4,5,63,7];
function bubbleSort(arr) {
    if (arr.length <= 1) return arr;

    for (var i = 0; i < arr.length; i ++) {
        
        for (var j = 0; j < arr.length - i - 1; j ++) {
            if (arr[j] > arr[j + 1]) {
                var temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
    return arr;
}
var res = bubbleSort(arr);
console.log(arr); //[1, 3, 4, 5, 5, 6, 7, 62, 63]