美文网首页
一维数组的几个运用(去重,冒泡排序)

一维数组的几个运用(去重,冒泡排序)

作者: mandy_tm | 来源:发表于2019-08-06 20:31 被阅读0次
网上面试有很多关于冒泡排序和数组去重的题目,我就尝试着自己来写写怕忘了
01 冒泡排序(用js 来实现),我首先想到的是下面的方法
var arr=[2,46,4,4564,64];
for(var i=0;i<arr.length;i++){
    for(var j=0;j<arr.length-i;j++){
        if(arr[j+1]>arr[j]){
            var x=arr[j+1];
             arr[j+1]=arr[j];
             arr[j]=x;
         }
    }
}
 console.log(arr)
02 数组去重
  var arr=[2,5,4,45,6,567,57,57,5,7];
  for(var i=0;i<arr.length;i++){
      for(var j=i+1;j<arr.length;j++){
          if(arr[j] === arr[i]){
              arr.splice(j,1);
              j--
        }
     }
  }
console.log(arr)

相关文章

网友评论

      本文标题:一维数组的几个运用(去重,冒泡排序)

      本文链接:https://www.haomeiwen.com/subject/lctgdctx.html