前端入门-JS数组-冒泡排序

115 阅读1分钟
const arr = [5,1,4,2,3];

for(let i = 0; i < arr.length; i++){
    for(let j = 0; j < arr.length - i; j++){
            if(arr[j] > arr [j+1]){  // 判断之前的数是否大于后面的数
               const flag = arr[j];
               arr[j]  = arr[j+1];
               arr[j+1] = flag;
                }
        }
    }
    console.log(arr);  // [1, 2, 3, 4, 5]
const arr = [5,1,4,2,3];

for(let i = 0; i < arr.length; i++){
    for(let j = 0; j < arr.length - i; j++){
            if(arr[j] > arr [j+1]){  // 判断之前的数是否大于后面的数
                arr[j] = arr.splice(j + 1, 1, arr[j])[0];
                }
        }
    }
    console.log(arr);  // [1, 2, 3, 4, 5]