https://github.com/lianbinghua

冒泡排序,数组去重

冒泡排序(小到大):

function sort(arr){
   for(var i=0;i<arr.length;i++){
        for(var j=i+1;j<arr.length;j++){
            if(arr[i]>arr[j]){
                var temp=arr[i];
                arr[i]=arr[j];
                arr[j]=temp;
            }
        }
   }
   return arr;
}

var arr=[3,4,2,1];
sort(arr);

数组去重:高效率

function duplicate(arr){
   var result=[],hash={};
   for(var i=0,element;(element=arr[i])!=null;i++){
        if(!hash[element]){
            result.push(element);
            hash[element]=true;
        }
   }
   return result;
}

var arr=[3,4,2,1,3,4];
duplicate(arr);

 

posted @ 2016-09-25 20:21  连冰华  阅读(1004)  评论(0编辑  收藏  举报