js排序-冒泡排序(一)

冒泡排序原理：

1.比较相邻的两个元素，如果前一个比后一个大，则交换位置。

2.第一轮的时候最后一个元素应该是最大的一个。

3.按照步骤1的方法进行相邻两个元素的比较，这个时候由于最后一个元素已经是最大的了，所以最后一个元素不用比较。

// 先随便定义一个数组
let bubbleSortArr = [8,3,4,9,3,5];
//双层for循环
for(let j =1;j<bubbleSortArr.length;j++){
	for(let i=j	; i>0;i--){
		console.log(`第${j}轮,比较${i}次前`,bubbleSortArr)
		if(bubbleSortArr[i]<bubbleSortArr[i-1]){
			let temp = bubbleSortArr[i];
			bubbleSortArr[i] = bubbleSortArr[i-1];
			bubbleSortArr[i-1] = temp;
			console.log(`第${j}轮,比较${i}次后`,bubbleSortArr)
		}
	}
}
console.log(bubbleSortArr)