三大经典排序算法

冒泡排序

function bubble(arr){
	//外层循环控制比较的轮数
	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]){
				var temp=arr[j]
				arr[j]=arr[j+1]
				arr[j+1]=temp
			}
		}
	}
	return arr
}

插入排序

function insert(arr){
	//创建一个空数组，先存放arr中第一个元素用来对比
	let newArr=[]
	newArr.push(arr[0])
	//外层循环控制比较的次数
	for(let i=1;i<arr.length;i++){
		//存放当前arr中某个数
		let A=arr[i]
		//内层控制每个数比较的次数
		for(let j=newArr.length-1;j>=0;j--){
			//存放当前newArr中的一个数
			let B=newArr[j]
			//让A和B作比较，如果A>B,就将A插入到B后面
			if(A>B){
				newArr.splice(j+1,0,A)
				break
			}
			//如果都比较完了都没有大于说明，A为最小的数，就添加到newArr第一个
			if(j===0){
				newArr.unshift(A)
			}
		}
	}
	return newArr
	
}

快速排序

function quick(arr){
	if(arr.length<=1){
		return arr
	}
	//获取arr最中间的一个数的索引，并从arr中移除
	let middleIndex=Math.floor(arr.length/2)
	//splice返回的是移除的元素数组，所以需要通过[0]来获取移除的元素
	let middleValue=arr.splice(middleIndex,1)[0]
	//存放middleValue左边的数
	let arrLeft=[]
	//存放middleValue右边的数
	let arrRight=[]
	//遍历剩余arr中的数
	//如果当前数小于middleValue就添加到arrLeft中
	//否则就添加到arrRight中
	for(let i=0;i<arr.length;i++){
		let item=arr[i]
		item>middleValue?arrRight.push(item):arrLeft.push(item)
	}
	//通过递归方式，直到数组中只存在一个数就结束递归
	//将递归处理后的结果arrLeft和middleValue和arrRight拼接起来返回一个新的数组
	return quick(arrLeft).concat(middleValue,quick(arrRight))
}