前言:
- 冒泡排序:无论在任何一种编程语言中,都是非常经典的有代表性的程序或者算法,它很锻炼一个人的程序思维,尤其是对于一个初学者而言,是入门编程的必经之路。
不多说,我们先通过可视化动态图来解析,什么是冒泡排序
- 可视化冒泡排序
- 在动态图中,我们可以看到,每一次循环,都会拿出第一个数字和后面的数字进行两两比较,如果当前的数字大于后边的数字,便开始交换位置,然后在用比较出大的数字再和后边的进行两两比较,最后便会把最大的那个数,排到最后。
- 每一次循环,都会把最大的数排到最后,直到循环到最后两个数字比较完为止
- JS代码
var arr = [2,4,1,5,3];
//外层循环,只循环数组内元素个数的 -1 次,因为最后一次循环只剩一个元素,便不用循环
for(var i=0;i<arr.length-1;i++){
//内层循环,循环当前数组元素个数 -1 再 -i 次
//因为每次循环都会把当前循环出最大的数排到最后
//所以,外层循环一次,内层便可以少循环一次
//所以,外层循环 i 次,内层少循环 i 次
for(var j=0;j<arr.length-1-i;j++){
//定义一个变量,作为交换变量
var num;
//判断当前这个元素是否大于下一个元素
if(arr[j]>arr[j+1]){
//如果大于,那么进行交换
num = arr[j+1];
arr[j+1] = arr[j];
arr[j] = num;
}
}
}
console.log(arr);//Array(6) [ 1, 2, 3, 4, 5 ]