js冒泡排序

简述

 

1、比较相邻的两个元素，如果前一个比后一个大，则交换位置。
2、比较完第一轮的时候，最后一个元素是最大的元素。
3、这时候最后一个元素是最大的，所以最后一个元素就不需要参与比较大小。 

//冒泡排序
		let arr = [9,2,3,1,5]
		for(let i = 0; i < arr.length; i++){   //外层循环
			for(let j = 0; j < arr.length - i; j++){  //里面循环每一次的交换次数
				// 内部交换两个变量的值  前一个和后面一个数组元素相比较
				if(arr[j] < arr[j + 1]){
					let err= arr[j]
					arr[j] = arr[j + 1]
					arr[j + 1] = err
				}
			}
		}
		console.log(arr)