JS中的简单冒泡排序和去除重复

JS中的冒泡排序有好几种,这里就只说我一种简单的

var arr=Array(1,4,7,2,5,8,3,6,9)   //声明自己的无序数组

for( var i=0;i<arr.length;i++){      //定义外循环

      for(var j=0;j<arr.length-i;j++){      //内循环次数

              if(arr[j]>arr[j+1]){

                      var mid=arr[j+1];  //定义一个中间量,用于数据交换

                      arr[j]=arr[j+1]       //将较小值赋值给前者

                      arr[j+1]=arr[j]      //将较大值给后者

                        }

                      }

                }

        document.write(arr);      //按顺序输出数组

去重方法:

 var arr=[1,1,2,3,4,4,4,5,6,6,6,6]    //声明自己的有重复数组

var attr=[]                //创建一个空数组,用来存储不重复的数

  for(var i=0;i<arr.length;i++){

             if(arr.indexOf(arr[i]==i))      //判断,如果数组中的第i个数的值的索引就是i,则说明这是这个数第一次出现的位置

                    {attr.push(arr[i])}    //将这个第一次出现的数添加到新数组中去

              

}

  }

  document.write(attr)           //输出这个新的数组,里面没有重复的值

原文地址:https://www.cnblogs.com/du892294464/p/6618642.html