冒泡排序的介绍

冒泡排序指的是相邻的两个单位,比较存储的数据,如果第一个单元的数据较大,这两个相邻单元就交换存储数据,直到排出正确的大小顺序

js代码

	<script>
		//定义数组
        var arr = [9,8,7,6,5,4,3,2,1];
        // 外层循环,循环执行排序操作,循环次数是数组单元个数-1
        for(var j = 0 ; j <= (arr.length-1) -1 ; j++){
            // 内层循环,每次循环比较一个最大值,上一次比较出的数值,不参与下一次循环 -j
            // 单次循环的最后一个单元,通过倒数第二个单元,参与比较不参与循环 -1
            for (var i = 0; i <= (arr.length-1) -1 - j ; i++) {
                //如果这个数值大于笑一个数值就进行交换
                if (arr[i] > arr[i + 1]) {
                    // 交换存储的数据---逆战班
                    var middle = 0;
                    middle = arr[i];
                    arr[i] = arr[i + 1];
                    arr[i + 1] = middle;
                }
            }
        }
        console.log(arr);
	</script>

以上代码我们做了以下三个方面的优化，使得程序更简单，运行的更顺利
1,单次循环,最后一个单元通过倒数第二个单元参与比较,最后一个单元,就不参与单次循环
2,之前比较出的最大值,不再参与下一次的比较
3,n个单元,只要循环比较n-1次,最后就一个单元时,不需要再循环比较

总结:
每次发生大小顺序问题,都要执行数据交换操作,执行数据交换的次数比较高,执行数据交换的操作比较繁琐,执行效率低一些