2017年10月9日 冒泡&去重复习

Posted 2020-10-10 氏张

今天看了一下,就是数组跟js还是不太熟悉

冒泡排序
    var arr = [4, 2, 1, 3, 6, 5];
        for(var i = 1; i < arr.length; i++) {
            if(arr[0] > arr[i]) {
                var temp = arr[0];
                arr[0] = arr[i];
                arr[i] = temp;
            }
        }
        for(var i = 2; i < arr.length; i++) {
            if(arr[1] > arr[i]) {
                var temp = arr[1];
                arr[1] = arr[i];
                arr[i] = temp;
            }
        }
   
        for(var i = 3; i < arr.length; i++) {
            if(arr[2] > arr[i]) {
                var temp = arr[2];
                arr[2] = arr[i];
                arr[i] = temp;
            }
        }

        for(var j = 0; j < arr.length; j++) {
            for(var i = j+1; i < arr.length; i++) {
               if(arr[j] > arr[i]) {
                    var temp = arr[j];
                    arr[j] = arr[i];
                    arr[i] = temp;
                }
            }
        }
       
        for(var x in arr){
            document.write(arr[x] + "&nbsp;&nbsp;")
       }
        数组去重
    var arr = [1, 1, 2, 2, 3, 3, 4, 4, 4, 5, 5];
    var arr2 = [];

    for(var i = 0; i < arr.length; i++) {
        var status = 0;
        for(var j = 0; j < arr2.length; j++) {
            if(arr[i] == arr2[j]) {
                status = 1;
                break;
            }
        }
        if(status == 0) {
            arr2.push(arr[i]);
        }
    }