冒泡排序，数组去重

Posted 2020-08-10 连冰华

冒泡排序（小到大）：

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