js冒泡排序

// 比较大小
function compare(a, b){
	if(b > a) return false; // b(后面的位置)大于a(前面的位置), 则不交换位置
	return true; // 否则，交换位置
}

// 交互位置
function exchange(arr, index){
	let temp = arr[index]; // 将左手的苹果放在桌子上
	arr[index] = arr[index + 1]; // 左手接过右手的苹果
	arr[index + 1] = temp; // 右手拿起桌子上的苹果
}

function sort(arr) {
   if(!arr || arr.length === 0) return;
   for(let i = 0; i < arr.length - 1; i ++){ // 比较的次(轮)数
   		for(let j = 0; j < arr.length -1 - i; j ++){ // 某一轮的比较
			  	 if(compare(arr[j], arr[j + 1])){ // 如果后面空间上的数小于前面空间位置上的数，则交换两个空间位置上的值
			  	 exchange(arr, j); // 完成交换
			} 
		}
  }
}

arr = [5,4,3,2,1];
sort(arr)
console.log(arr) // [1,2,3,4,5]