冒泡排序、快速排序、数组去重-CSDN博客

冒泡排序

冒泡排序就是每次比较相邻的两个数字，（从小到大排序）如果前边的数字比后边的数字大，那么交换，否则不交换；

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;
}

转载于:https://www.cnblogs.com/ylp0617/p/8169490.html