数组快速排序
function quiktSort(arr){
let left =[];
let right=[];
if(arr.length<1){
return arr;
}
// 求数组的长度的一半
const index = Math.floor(arr.length/2);
// 截取，取数组的最中间的一个元素
const point = arr.splice(index,1);
for(var i=0,len=arr.length;i<len;i++){
// 拿数组的每一个元素和最中间的这个元素比较，比中间元素小，
// 就放入左边的数组，比中间元素大，就放入右边的数组。
if(arr[i]<point){
left.push(arr[i]);
}else{
right.push(arr[i]);
}
}
// 把左边的数组和截取的那个元素（因为比截取的那个元素大的元素
// 和小的元素都放入左边或右边的数组了，和截取的这个元素相等的
// 元素还没有放入数组），以及右边的数组，拼接起来。
return quickSort(left).concat(point,quickSort(right));//回调函数
}
数组去重
// 如果数组的第i项，第一次出现的位置不是在下标i，那么这个元素就是重复出现
function arrNoRepeat1(arr){
let new_arr = [];
for(let i = 0,len = arr.length;i < len;i ++){
// 如果数组的第i项，第一次出现的位置不是在下标i，那么这个元素就是重复出现了。
if(arr.indexOf(arr[i]) === i){
new_arr.push(arr[i]);
}
}
// console.log(new_arr);
return new_arr;
}
console.log(arrNoRepeat1([1,11,12,22,12,44,3,22,4,1,5,3]))
// ES6新增构造函数Set，Set中的元素是唯一的
let arr = [4,1,2,2,3,2,1,4,4];
// set 天然去重
let set = new Set(arr);
console.log(arr);
console.log(set);
console.log(...set);
console.log([...set]);
// 遍历旧数组，然后再新数组中查找对应元素的下标，找不到对应的元素，
// 返回-1，说明新数组中没有该元素，则放入新数组。
let arr_new = [];
for(let i = 0,len = arr.length;i < len;i ++){
//indexOf(元素) 查找对应元素的下标，找到返回找到的元素，找不到返回-1
if(arr_new.indexOf(arr[i]) === -1){
arr_new.push(arr[i]);
}
}
console.log(arr_new);
