冒泡排序、快速排序、數組去重
阿新 • • 發佈：2018-01-02
proto ray emp arr 基準 index left [] 存在
冒泡排序
冒泡排序就是每次比較相鄰的兩個數字，（從小到大排序）如果前邊的數字比後邊的數字大，那麽交換，否則不交換；
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;
}
冒泡排序、快速排序、數組去重