冒泡排序是一种交换排序,核心是冒泡,把数组中最大的那个往上冒,冒的过程就是和他相邻的元素交换。
重复比较要排序的数列,通过两两比较相邻记录的排序码。排序过程中每次从后往前冒一个最小值,且每次能确定一个数在序列中的最终位置。若发生逆序,则交换;有俩种方式进行冒泡,一种是先把小的冒泡到前边去,另一种是把大的元素冒泡到后边。
实现的逻辑:
比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。针对所有的元素重复以上的步骤,除了最后一个。持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
通过两层循环控制:
- 第一个循环(外循环),负责把需要冒泡的那个数字排除在外;
- 第二个循环(内循环),负责两两比较交换。
// 希望数组从小到大进行排序
let arr = [123,12,22,66,33,55]
for(let j= 0; j<arr.length -1; j++){
console.log(`第${j}轮`);
// 先找出最大值--找出一个最大值
for(let i = 0; i<arr.length -j - 1; i++){
console.log(arr[i],'------',arr[i+1]);
// 判断两个数的大小,如果不满足要求,则交换位置
if(arr[i] > arr[i + 1]) {
let temp = arr[i]
arr[i] = arr[i+1]
arr[i+1] = temp
}
}
console.log(arr);
}