JS几种常见排序方法

冒泡排序

比较相邻的前后二个数据，如果前面数据大于后面的数据，就将二个 数据交换。

function bubbleSort(arr) {
    var len = arr.length
    var temp = ""
    for(var i = 0; i < len-1; i++) {
    	for(var j = 0; j < len-1-i; j++) {
    		if (arr[j] > arr[j+1]) {
    			temp = arr[j+1]
    			arr[j+1] = arr[j]
    			arr[j] = temp 
    		}
    	}
    }
    return arr
}

快速排序

1．先从数组中取出一个数作为基准数。
2．分区将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。
3．再对左右区间重复第二步，直到各区间只有一个数。

function quickSort(arr){
	if(arr.length<1){return arr}
	var left=[],right=[],mid=arr.splice(Math.floor(arr.length/2),1);

	for(var i=0;i<arr.length;i++){
		if(arr[i]<mid){
			left.push(arr[i]);
		}else {
			right.push(arr[i])
		}
	}
	return quickSort(left).concat(mid,quickSort(right))
}

插入排序

从第一个元素开始，该元素可以认为已经被排序；
取出下一个元素，在已经排序的元素序列中从后向前扫描；
如果该元素大于新元素，将该元素移到下一位置

function insertSort(arr) {
	var len = arr.length
	var temp = ''
	var key = ''
	for(var i = 1; i < len; i++) {
		key = arr[i]
		var j = i-1
		while(arr[j] > key) {
			arr[j+1] = arr[j]
			j-- 
		}
		arr[j+1] = key
	}
	return arr
}

选择排序

在一个长度为N的无序数组中，在第一趟遍历N个数据，找出其中最小的数值与第一个元素交换，第二趟遍历剩下的N-1个数据，找出其中最小的数值与第二个元素交换……第N-1趟遍历剩下的2个数据，找出其中最小的数值与第N-1个元素交换，至此选择排序完成。

function selSort(arr) {
	var len = arr.length
	var minIndex, temp;
	for(var i = 0; i < len; i++) {
		minIndex = i
		for(var j = i+1; j < len; j++) {
			if (arr[j] < arr[minIndex]) {
				minIndex = j
			}
			temp = arr[i]
			arr[i] = arr[minIndex]
			arr[minIndex] = temp
		}
	}
	return arr
}

其他推荐理解JS排序法
https://blog.csdn.net/qq_33050575/article/details/70332554
https://www.cnblogs.com/liyongshuai/p/7197962.html