冒泡排序
冒泡排序就是每次比较相邻的两个数字，（从小到大排序）如果前边的数字比后边的数字大，那么交换，否则不交换；
var arr = [11,12,14,9,10,99,22,7];
Array.prototype.bubbleSort = function(){
for(var i = 0; i < this.length; i++){
//第一层循环:
//总共要进行的轮数
for(var j = 0; j < this.length - i -1; j++){
//第二层循环：
// 第一轮比较后最大的交换到末尾
//第二轮比较后第二大的交换到末尾
// ......
if(this[j] > this[j+1]){
var temp = this[j];
this[j] = this[j+1];
this[j+1] = temp;
}
}
}
}
arr.bubbleSort();
console.log(arr);//[7, 9, 10, 11, 12, 14, 22, 99]
快速排序
（1）选择基准
（2）小于基准的数存在左边，大于的存在右边
（3）递归整个函数
function quickSort(arr){
if(arr.length <= 1) return arr;
//选择基准
var index = Math.floor(arr.length / 2);
var pivot = arr.splice(index,1);//截取的数组,原数组改变
console.log(pivot);
//判断,大于indexArr放右边，小于的放左边
var left = [],right = [];
for(var i = 0; i < arr.length; i++){
if(arr[i] < pivot[0]){
left.push(arr[i]);
}else{
right.push(arr[i]);
}
}
//递归调用函数
return quickSort(left).concat(pivot,quickSort(right));
}
var arr = [11,22,14,9,89,66];
console.log(quickSort(arr));
数组去重
数组去重主要是运用到了数组的indexOf方法
Array.prototype.delWeight = function(){
var newArr = [];
for(var i = 0; i < this.length; i++){
if(newArr.indexOf(this[i]) == -1){
newArr.push(this[i]);
}
}
return newArr;
}
