js-数组排序及去重

冒泡排序：

      每次从数组中拿出两位来进行排序,大的放在后边，小的放在前边。当然也可以小的在后面，大的在前面。以下以从小到大排序作为例子。

var arr=[2,6,4,5,1]function bubbleSort(arr){    for(var i = 0; i < arr.length - 1; i++){        var isSort = true;//判断是否需要进行排序        for(var j = 0; j < arr.length - 1; j++){            var a = arr[j];            var b = arr[j + 1];            if(a > b){                isSort = false;                arr[j] = b;                arr[j+1] = a;            }        }        if(isSort){            return arr;        }    }    return arr;}

快速排序

      冒泡排序有个缺点就是至少比较arr.length-1次，比较繁琐。快速排序法比冒泡排序比较的次数要更少点。思路如下所示：

var arr = [5,12,2,7,6,10,11];function quickSort(arr){//如果数组已经全部分隔为1位数组，说明已经排序完成，可以返回数组    if(arr.length <= 1){        return arr;    }    //将中心值取出，作为分组的依据    var nub = arr.splice(Math.floor(arr.length/2),1);    var left = [];    var right = [];    for(var i = 0; i < arr.length; i++){        if(arr[i] > nub[0]){            right.push(arr[i]);        } else {            left.push(arr[i]);        }    }    //排序完成后将数组进行拼接    return quickSort(left).concat(nub,quickSort(right));}

数组去重

      方法一：

var arr = [12,0,12,7,0,12,0,11,12];var arr2 = [];for(var i = 0; i < arr.length; i++){    var isHas = false;//默认新数组中没有包含 arr[i]这一位    for(var j = 0; j < arr2.length; j++){        if(arr2[j] == arr[i]){            isHas = true;        }    }    if(!isHas){        arr2.push(arr[i]);    }}   

      方法二（fliter方法）:

var arr = [12,0,12,7,0,12,0,11,12];var arr2 = arr.filter(function(data,index){    for(var i = index ; i < arr.length; i++){        if(arr[i] == data){            return false;//去除该位        }    }    return true;//保留该位});

      方法三：

var arr = [12,0,12,7,0,12,0,11,12];var obj = {};var arrNew=[];for(var i = 0; i < arr.length; i++){//利用对象的属性名唯一，相同的会前后覆盖    obj[arr[i]] = true;}for(var s in obj){    //将对象里的属性名提取出来，完成去重    arrNew.push(s);}console.log(arrNew);

      方法四

var arr = [12,0,12,7,0,12,0,11,12];for(var i = 0; i < arr.length; i++){    if(arr.indexOf(arr[i],i+1) >= 0){        arr.splice(i,1);//将相同的数值去除        i--;//保证每次循环都是从0开始    }}console.log(arr);