16_JavaScript之选择排序冒泡排序_16.js冒泡排序-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_44543513/article/details/107104530

本文深入解析了选择排序和冒泡排序两种基本排序算法的工作原理及实现过程。通过具体实例，详细展示了每种算法如何逐步对一组数字进行排序，帮助读者理解算法背后的逻辑与步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.选择排序
完整代码：

    <script>
        let str = prompt("请输入任意个整数，用逗号隔开");
        let arr = str.split(',');
        console.log("排序前：" + arr);
        for (let i = 0; i < arr.length; i++) {
            for (let j = i; j < arr.length; j++) {
                if (arr[j] > arr[j + 1]) {
                    let temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
        console.log("排序后：" + arr);
    </script>

控制台输出：
在这里插入图片描述
具体分析：

首先我们用4个数来比较进行理解例如： 1 8 6 3
选择排序通俗地讲就是
第一轮： 1和8比 1和6比 1和3比
第二轮：8和6比 8比6大所以需要交换位置 6和3比交换位置 1 3 8 6
第三轮： 8和6比 8比6大所以需要交换位置 1 3 6 8

先用代码演示流程：

   <script
        for (let i = 0; i < 3; i++) {
            for (let j = i; j < 3; j++) {
                console.log(i, j + 1);
            }
        }
    </script>

控制台输出：
在这里插入图片描述

表示：

第一轮： 0索引和 1索引比 0索引和 2索引比 0索引和 3索引比 0索引和 4索引比
第二轮： 1索引和 2索引比 1索引和 3索引比 1索引和 4索引比
第三轮： 2索引和 3索引比 2索引和 4索引比
第四轮：3索引和 4索引比

2.冒泡排序

完整代码：

    <script>
        let str = prompt("请输入任意个个整数，用逗号隔开");
        let arr = str.split(',');
        console.log("排序前：" + arr);
        for (let i = 0; i < arr.length; i++) {
            for (let j = 0; j < arr.length - i; j++) {
                if (arr[j] > arr[j + 1]) {
                    let temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }

            }
        }
        console.log("排序后：" + arr);
    </script>

控制台输出：
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/c3c5d6600a7c814919480f2e52d58092.png)
首先我们还是用4个数来比较进行理解  例如 ： 1  8  6  3
冒泡排序通俗地讲 就是 
第一轮：  1和8比	8和6比  8比6大 所以需要交换位置 8和3比 比6大 所以需要交换位置 1 6 3 8
第二轮 ：6和3比 6比3大 所以需要交换位置  6和8比   1 3  6 8
第三轮： 6和8比 1 3 6 8

先用代码演示流程：

```javascript
    <script>
        for (let i = 0; i < 4; i++) {
            for (let j = 0; j < 4 - i; j++) {
                console.log(j, j + 1);
            }
        }
    </script>

控制台输出：
在这里插入图片描述
第一轮： 0索引和 1索引比 1索引和 2索引比 2索引和 3索引比 3索引和 4索引比
第二轮： 0索引和 1索引比 1索引和 2索引比 2索引和 3索引比
第三轮： 0索引和 1索引比 1索引和 2索引比
第四轮：0索引和 1索引比