javascript实现冒泡排序

莱德哈特

于 2024-03-30 11:45:12 发布

阅读量356

点赞数 8

文章标签：算法 javascript 前端排序算法

本文链接：https://blog.youkuaiyun.com/2301_80174941/article/details/137168985

版权

本文详细介绍了冒泡排序的基本原理，包括如何通过比较和交换操作将数组元素按从大到小排列。提供了具体的步骤和一个JavaScript代码示例，展示了整个排序过程。

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

一、基本原理

冒泡排序时一种数组排序的方法，其原理是依次对数组中的元素与下一元素进行比较，当大于(或小于)下一元素时交换顺序，最终使得最大(或最小)的数组元素排列至数组末尾，整个过程如气泡冒出一般，所以称之为冒泡排序。这个过程循环多次即可实现数组的排序。

二、具体步骤

以从大到小排列为例

1、首先定义一数组

var arr = [5, 5, 8, 9, 4, 6, 1, 3, 4, 9];

2、设置外层循环

外层循环代表冒泡排序次数，次数为数组元素减1次，即数组变量名.length-1

for (var i = 0; i < arr.length - 1; i++) { //次数为arr.length-1次
            
        }

3、设置内层循环

内层循环代表一次冒泡排序中数组元素之间比较的次数。从第一个数组元素开始比较，由于进行过一次冒泡排序后最小的数组元素会排列再最后，最后一位就不需进行比较。以此类推，进行过几次冒泡排序后最后几位就不需比较。所以比较次数为数组元素个数减1再减去进行过冒泡排序的次数，即数组变量名.length - 1 - i (i代表冒泡排序的次数)。

for (var j = 0; j < arr.length - i - 1; j++) {  //次数为arr.length - 1 - i次
                  
            }

4、交换

当数组元素小于下一数组元素时进行交换。

if (arr[j] < arr[j + 1]) {      //当前一数组元素值小于后一数组元素值时交换
                    var temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }

5、输出排序后的数组

console.log(arr);   // 输出9 9 8 6 5 5 4 4 3 1

三、整体代码

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

<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
    <script>
        var arr = [5, 5, 8, 9, 4, 6, 1, 3, 4, 9];
        for (var i = 0; i < arr.length - 1; i++) {  //次数为arr.length - 1次
            for (var j = 0; j < arr.length - i - 1; j++) {  //次数为arr.length - 1 - i次
                if (arr[j] < arr[j + 1]) {      //当前一数组元素值小于后一数组元素值时交换
                    var temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
        //最终实现数组元素从大到小排列
        console.log(arr);   // 输出9 9 8 6 5 5 4 4 3 1
    </script>
</head>

<body>

</body>

</html>