冒泡排列 JavaScript

最新推荐文章于 2024-10-16 16:26:58 发布

ssjjqqqqqq

最新推荐文章于 2024-10-16 16:26:58 发布

阅读量89

点赞数

文章标签： javascript 开发语言 ecmascript

本文链接：https://blog.csdn.net/ssjjqqqqqq/article/details/121003317

版权

冒泡排序算法 JavaScript 数组排序交换排序

关键词由CSDN通过智能技术生成

冒泡排序是最简单的排序方法，理解起来容易。虽然它的计算步骤比较多，不是最快的，但它是最基本需要掌握的。

冒泡排序的原理是：从左到右，相邻元素进行比较。每次比较一轮，就会找到序列中最大的一个或最小的一个，这个数就会从数列的最右边冒出来。

以从小到大排序为例，第一轮比较后，所有数中最大的那个数就会浮到最右边；第二轮比较后，所有数中第二大的那个数就会浮到倒数第二个位置……就这样一轮一轮地比较，最后实现从小到大或从大到小排序。

<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
    <script>
        var arr = [5, 4, 3, 2, 1];
        // 定义数组并赋值
        var temp = 0;
        // 定义中间量
        for (i = 0; i <= arr.length - 1; i++) {
            // 外层循环，设置交换行为进行多少遍
            for (j = 0; j <= arr.length - 1 - i; j++) {
                /* 
                内层循环，限制循环元素的个数 arr.length-1-i的i是因为每次外层循环都会选出一个
                最大值或最小值，所以第i次就会减少i个元素
                */
                if (arr[j] > arr[j + 1]) {
                    // if语句进行元素交换
                    temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
        console.log(arr);
    </script>
</head>

<body>

</body>

</html>