javascript实现常用排序算法

选择排序

每次循环，找出剩余未排序数据中最小或最大数所在的位置，查找过程中不交换

function selectSort(arr){
	for(var i=0;i<arr.length;i++){
		var m = i;
		for (var j=i+1;j<arr.length;j++){
			if (arr[j]<arr[m]) {
				m = j;
			}
		}
		if (m!=i) {
			var temp = arr[i]
			arr[i] = arr[m]
			arr[m] = temp
		}
	}
	return arr
}

冒泡排序

相邻两个做比较，大的往下沉

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

快速排序
前后交叉查找，一趟排序后，数据以锚点为分隔，小的在左侧，大的在右侧

function quickSort(arr, low, high) {
	let l=low,h = high, pivot = arr[l]
	let swap = (arr, i, j)=>{
		let temp = arr[i]
		arr[i] = arr[j]
		arr[j] = temp
	}
	while(l<h) {
		while(l<h && arr[h]>=pivot) h--;
		if (l<h) {
			swap(arr, l, h)
			l++
		}
		while(l<h && arr[l]<=pivot) l++;
		if (l<h) {
			swap(arr, l, h)
			h--
		}
	}
	if (low<l) quickSort(arr, low, l-1)
	if (l<high) quickSort(arr, l+1, high)
}

var arr = [49,38,65,97,76,13,27,49]
quickSort(arr, 0, arr.length-1)