JS ES6 交换数组元素位置方法,常用于冒泡排序

let array=['A','B','C','D'];

[array[1],array[2]]=[array[2],array[1]];

console.log(array)  // ['A','C','B','D']

用于冒泡排序中对比一下

let arr = [1,4,8,33,22,99,9,87,64,63];
function bubbSort(arr){
	if(Object.prototype.toString.call(arr) !== "[object Array]") return arr;
	let array = [...arr];
	for(let i = 0, len = array.length; i<len; i++){
		for(let j = 0; j<len; j++){
			if(array[i] < array[j]){
				// ES6 写法
				[array[i], array[j]] = [array[j], array[i]];
				// 以前 写法
				// let temp = array[i];
				// array[i] = array[j];
				// array[j] = temp;
			}
		}
	}
	return {
		array
	};
}
const {array} = bubbSort(arr)
// array [1, 4, 8, 9, 22, 33, 63, 64, 87, 99]

不过这种写法的冒泡时间复杂度是O(n^2)
优化成O(n)；就像Vue中的diff算法一样

function bubbSort(arr){
	if(Object.prototype.toString.call(arr) !== "[object Array]") return arr;
	let array = [...arr];
	let isOk = true;
	for(let i = 0, len = array.length; i<len; i++){
		for(let j = 0; j<len; j++){
			if(array[i] < array[j]){
				// ES6 写法
				[array[i], array[j]] = [array[j], array[i]];
				// 以前 写法
				// let temp = array[i];
				// array[i] = array[j];
				// array[j] = temp;
				isOk = false;
			}
		}
		// 如果已经排好序了就跳出循环
		if(isOk) break;
	}
	return {
		array
	};
}