day07数组扩展

不同排序

---

冒泡排序

var arr = [45,62,8,3,64,97,100]
var temp;
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]){
           temp = arr[j];
            arr[j] = arr[j+1];
            arr[j+1]=temp
           }
    }
}
console.log(temp)

选择排序

思路：将第一位依次和后面的元素相比较，得到最小值，与第一位交换。再用第二位一次与后面元素相比较，得到最小值，与第二位交换。

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

2.第二种思路：使用下标赋值，找到没轮最小的一个下标赋值，一轮结束后与第一个交换

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

数组去重

思路：由于使用第一个和后面这个已经比较过了，但是第三个和第二个是一样的，把第二个删除了，第三个会进行不为（原来他在2的位置上，现在位置变成了1了）

for(var i = 0; i < arr,length-1;i++){
   for(var j = i+1;j < arr.lenght ;j++){
       if(arr[j] == arr[i]){
           arr.splice(j,1);
           j--;
       }
   }
}

第二种方式（使用ES5数组方法）

indexOf()查找元素在数组里面出现的位置，返回第一次出现的下标

var result = arr.filter(function(item,index,array){
    filter第一次遍历的时候 arr.indexOf(item) 0 == 0,满足条件，把item添加进新的数组中
    filter第二次遍历的时候，arr.indexOf(item) 0 == 1，不满足条件，就不会把item添加进去
    return array.indexOf(item) == index;
})

第三种方式（使用set数据结构）

set是ES6新增数据结构，后面会学
array.form()将其他结构转换成数组结构
let arr = [22,33,45,48,58,33,48,45]
let result =new Set(arr);
result = Array.form(result)
})