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]     
原文地址:https://www.cnblogs.com/chefweb/p/6050872.html