JS数组排序及去重

 var  arr = [1,1,2,2,4,5,2,1,2];
//一、数组排序
        //1、冒泡排序法
        for(var i=0;i<arr.length;i++){
            for(var j=0;j<arr.length-i;j++){
                if(arr[j]>arr[j+1]){
                    var a=arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = a;
                }
            }
        }
        console.log(arr); //[1, 1, 1, 2, 2, 2, 2, 4, 5]
       //2、借用数组排序法 sort()方法
        function paixu(a,b) {
            return a-b;
        }
        arr.sort(paixu);
        console.log(arr); //[1, 1, 1, 2, 2, 2, 2, 4, 5]
//二、数组去重
        //1、利用indexOf
        var new_arr = [];
        for(var i=0;i<arr.length;i++){
            if(new_arr.indexOf(arr[i]) == -1){
                new_arr.push(arr[i]);
            }
        }
        console.log(new_arr); //[1, 2, 4, 5]
      //2、json 方法去重
        var new_arr = [];
        var hash = {};
        for(var i= 0;i<arr.length;i++){
            if(!hash[arr[i]]){
                hash[arr[i]] = true;
                new_arr.push(arr[i]);
            }
        }
        console.log(new_arr); //[1, 2, 4, 5]