js数组冒泡排序的理解和使用

最新推荐文章于 2024-07-24 20:02:07 发布

zeki~

最新推荐文章于 2024-07-24 20:02:07 发布

阅读量366

点赞数 1

文章标签： javascript

本文链接：https://blog.csdn.net/qq_44260798/article/details/104591041

版权

一、什么是冒泡排序？

	冒泡排序是数组快速排序的方法之一；用于相邻两元素之间两两比较，大的数值与小的数组进行位置互换，再依次与相邻的元素比较，层层递进，互换元素位置。

二、冒泡排序的原理

	1、比较相邻的两个元素的大小，并交换两者的位置；
	2、大的在后，小的在前（根据需求而定）；
	3、对所有相邻的两个元素进行比较，直到最后一个数字为最大值；
	4、针对所有元素重复以上的步骤,除了最后一个元素（因为它没有比较对象了）；

三、冒泡排序案例代码

// 新建一个数组
    var arr = new Array(1, 5, 9, 2, 3, 10, 5, 6);

    // 外层for循环遍历一次，内层for循环走arr.length次
    for (var i = 0; i < arr.length; i++) {
        // console.log(arr[i]);
        // 内层for循环走一遍，只是进行了第一遍判断
        for (var j = 0; j < arr.length - 1; j++) {
            // console.log(arr[j]);
            //当第一个数大于第二个数，进行判断交换位置
            if (arr[j] > arr[j + 1]) {
            	//声明一个变量用来存储大的那个数
                var item = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = item;
            }
        }
        // 这里打印的是一步一步比较大小交换位置的arr
        console.log(arr);
    }
    //这里打印的是最终结果
    console.log(arr);