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)           //输出这个新的数组,里面没有重复的值

 

posted @ 2017-03-25 21:40  雾若晨曦  阅读(1806)  评论(0编辑  收藏  举报