使用原生js实现冒泡排序

Question

1、使用原生js实现冒泡排序
2、使用原生js实现冒泡排序
3、使用原生js实现冒泡排序
4、使用原生js实现冒泡排序

Answer 1

//    冒泡Test
    function  maopao(array) {
        var len = array.length;
        var temp;
        var j;
        while(len>0){
            for (j = 0;j<len-1;j++){
                if(array[j+1]<array[j]){
                    temp = array[j]; // 临时储存 交换的时候备用
                    array[j] = array[j+1]; //  让第一个数放到第二位。即用第二个数给第一个数赋值。PS 至于为什要用临时变量存array[J]是因为在这一步array[j]已经改变了。如果这样写array[j+1]=array[j]， 相当于你换过来又换回去了。没啥子卵用
                    array[j+1] = temp; //第一个数小于第二个数，让第二个数放在第一位，即用第一个数给第二个数赋值
                }
                console.log(array,"---------------");
            }
            len--;
            console.log(len,"---------------");
        }
        return array;
    }
var arr = [77, 66, 33, 55, 44, 19, 23, 15, 8];
var arrSorted = maopao(arr);
console.log(arrSorted);