JS冒泡排序(数组)

时间:2023-03-09 01:39:45
JS冒泡排序(数组)

冒泡排序是把数组相邻的两个值进行比较,然后根据条件执行相应的命令

    var arr = [0,4,8,5,2,7,1,3,6,9];

    for(var s = 0;s<arr.length;s++){

        // arr.length-s  是因为每次第一位或第多位已经是排好序的了,所以没有必要再多循环一次或多次
for(var i = 0;i<arr.length-s;i++){ if(arr[i] > arr[i+1]){ //下面的赋值会覆盖原来的值,所以要把原来的值保存起来
var a = arr[i]; //调换数组元素 arr[i] = arr[i+1]; arr[i+1] = a ; //释放内存
a = null;
}
}
}
console.log(arr) // [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]