js冒泡排序的四种方法

更新个基础知识比较简单 仅供参考

//参考排序的数组
	var arr = [3, 2, 5, 1, 4]

第一种

这种方法冒泡排序
比较相邻的两个元素,如果前一个比后一个大，则交换位置。
第一轮把最大的元素放到了最后面。
由于每次排序最后一个都是最大的，所以之后按照步骤1排序最后一个元素不用比

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

第二种方法时对冒泡排序的改进

声明一个变量标记顺数是否发生变化

function arr_sort(data) {
	let n = data.length
	let flag = true // 标记顺数是否发生变化
	let swap
	while(flag) {
		flag = false
		for(var j = 1; j<n; j++) {
			if(data[j - 1] > data[j]){
				swap = data[j - 1]
				data[j - 1] = data[j]
				data[j] = swap
				flag = true
			}
		}
		n--
	}
	return data
}
arr_sort(arr)

第三种也是对冒泡排序的一种改进方法

第一遍排序时将数据分成两部分，一部分比另一部分的所有数据都要小。然后递归调用，在两边都实行排序。

	function arr_sort(data) {
		if(data.length <= 1) {
			return arr
		}
	
		var pIndex = Math.floor(data.length/2)
		var p = data.splice(pIndex, 1)[0]
		var left = []
		var right = []
		for(var i = 0; i<data.length; i++) {
			if(data[i] < p) {
				left.push(arr[i])
			} else {
				right.push(arr[i])
			}
		}
		return arr_sort(left).concat([p], arr_sort(right))
	}

第四种我不写谁来完善一下？