实现冒泡排序

冒泡排序算法的原理如下：

• 比较相邻的元素。如果第一个比第二个大，就交换他们两个。

• 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

• 针对所有的元素重复以上的步骤，除了最后一个。

• 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比比较

let arr=[50,999,10,200,159,521,3,8,100];
function aSort(arr){
	//循环次数
	let max=arr.length-1;
	//外层循环控制比较次数，每次循环都会找出一个最大值
	for(let j=0;j<max;j++){
		//内存循环控制比较次数，并判断大小
		for(let i=0;i<max-j;i++){
			//如果前面的数大就把交换位置
			if(arr[i]>arr[i+1]){
				//定义一个变量保存前面的大数
				let temp=arr[i];
				//将小数换到前面
				arr[i]=arr[i+1];
				//将大数换到后面
				arr[i+1]=temp;
			}
		}
	}
	return arr;
}
console.log(aSort(arr));

简单理解
内层循环第一次比较：50<999 不交换位置 [50,999,10,200,159,521,3,8,100];
内层循环第二次比较：999>10 交换位置 [50,10,999,200,159,521,3,8,100];
内层循环第三次比较：999>200 交换位置 [50,10,200,999,159,521,3,8,100];
内层循环第三次比较：999>159 交换位置 [50,10,200,159,999,521,3,8,100];
内层循环第三次比较：999>521 交换位置 [50,10,200,159,521,999,3,8,100];
内层循环第三次比较：999>3 交换位置 [50,10,200,159,521,3,999,8,100];
内层循环第三次比较：999>8 交换位置 [50,10,200,159,521,3,8,999,100];
内层循环第三次比较：999>100 交换位置 [50,10,200,159,521,3,8,100,999];
外层循环第一次比较完毕
。。。。。。