js数组排序的几种方法

1.sort方法实现排序

var arr=[12,234,35,546,11,2,11]
arr.sort(function(a,b){return a-b})
console.log(arr)//[2, 11, 11, 12, 35, 234, 546]

2.for循环实现排序

var arr = [30, 9, 5, 7, 20, 100, 8]
function sort(arr){
	for(var i=0;i<arr.length-1;i++){
		for(var j=i+1;j<arr.length;j++){
			if(arr[i]>arr[j]){
				var temp=arr[i]
				arr[i]=arr[j]
				arr[j]=temp
				console.log("交换")
			}
		}
		console.log(arr)
	}
	return arr
}
sort(arr)// [5, 7, 8, 9, 20, 30, 100]

3.递归实现排序

function dgSort(arr) {
	if (arr.length < 1) {
		return arr
	}
	var index = Math.floor(arr.length / 2)
	var center = arr.splice(index, 1)
	var left = []
	var right = []
	for (var i = 0; i < arr.length; i++) {
		if (arr[i] < center) {
			left.push(arr[i])
		} else {
			right.push(arr[i])
		}
	}
	console.log(left, center, right)
	return dgSort(left).concat(center, dgSort(right))
}
console.log(dgSort(arr))//[5, 7, 8, 9, 20, 30, 100]

4.选择排序

function selectSort(arr){
	for(var i=0;i<arr.length-1;i++){
		var minIndex=i
		for(var j=i+1;j<arr.length;j++){
			if(arr[minIndex]>arr[j]){
				minIndex=j
			}
		}
		//交换
		var temp=arr[i]
		arr[i]=arr[minIndex]
		arr[minIndex]=temp
		console.log(arr)
	}

	return arr
}
selectSort(arr)//[5, 7, 8, 9, 20, 30, 100]

5.插入排序

function insertSort(arr) {
	for (var i = 1; i < arr.length; i++) {
		var preIndex = i - 1 //前面一位索引下标
		var current = arr[i] //当前元素值
		while (preIndex >= 0 && arr[preIndex] > current) {
			arr[preIndex + 1] = arr[preIndex] //前面数据向后移动一位
			preIndex--
		}
		//实现插入
		arr[preIndex + 1] = current
	}
	console.log(arr)
}
insertSort(arr)//[5, 7, 8, 9, 20, 30, 100]