JavaScript實現冒泡排序與數組去重

var a = [6,8,3,5,1];
    for(var i=0;i<a.length-1;i++){  //比較的輪數
        for(var j=0;j<a.length-1-i;j++){  //每輪比較的次數
            if(a[j]>a[j+1]){      //從小往大排序比較,藉助第三方變量實現
                var tem = a[j+1];
                a[j+1] = a[j];
                a[j] = tem;
            }
        }
    }
    console.log(a);

****實現的思路以下所示:

 數組去重方法

 //4.數組去重
    var arr = [1,2,5,6,2,1,7,8,9,8];
    var newarr = [];   //定義個新的數組
    newarr[0]=arr[0];  //將老數組的第一個給新數組  1

    for(var i=0;i<arr.length;i++){   //外層循環,對原數組進行一一的比較
        for(var j=0;j<newarr.length;j++){  //內層循環對將新老數組進行比較
            if(arr[i]==newarr[j]){  //若是在新數組裏存在就跳出
                break;     //跳出本次循環
            };
            if(j==newarr.length-1){ //若是循環到新數組最後一個也不存在相同就添加
                newarr.push(arr[i]);
            }
        }
    }
    console.log(newarr);
相關文章
相關標籤/搜索