冒泡排序算法的原理如下:
-
比较相邻的元素。如果第一个比第二个大,就交换他们两个。
-
对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
-
针对所有的元素重复以上的步骤,除了最后一个。
-
持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比比较
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];
外层循环第一次比较完毕
。。。。。。