2017 年9月23日 关于数组问题

Posted 2020-10-08 氏张

冒泡排序

    //    冒泡排序
    //    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]);
        }
    }

   我是复制的,因为学的还不是太懂先记录一下,以后自己做会了会改回来.