数组的排序和去重

冒泡排序

function bubbleSort(arr) {
    
    for (var i = 0; i < arr.length- 1; i++) {
        for (var j = 0; j < arr.length - 1 - i; j++) {
            if (arr[j] > arr[j+1]) {        // 相邻元素两两对比
                var temp = arr[j+1];        // 元素交换
                arr[j+1] = arr[j];
                arr[j] = temp;
            }
        }
    }
    return arr;
}

选择排序

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

插入排序

function insertSort(arr) {
    var preIndex, current;
    for (var i = 1; i < arr.length; i++) {
        preIndex = i - 1;
        current = arr[i];
        while(preIndex >= 0 && arr[preIndex] > current) {
            arr[preIndex+1] = arr[preIndex];
            preIndex--;
        }
        arr[preIndex+1] = current;
    }
    return arr;
}

sort排序

var arr = new Array[];
arr.sort(function(a,b){
   return a-b;  // 从小到大
   return b-a; //从大到小
}

数组去重

var people1 = [];
people.forEach(item=>{
    var str = JSON.stringfy(item)
    if(JSON.stringfy(people).indexOf(str)<0){
        people1.push(item)
    }
})