首页 > 技术文章 > JavaScript实现冒泡排序与数组去重

BR-Tao 2019-08-14 10:01 原文

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);

 

推荐阅读