JavaScript之冒泡排序

最新推荐文章于 2023-07-17 21:29:03 发布

史蒂文·月

最新推荐文章于 2023-07-17 21:29:03 发布

阅读量176

点赞数 1

文章标签： javascript 排序算法开发语言

本文链接：https://blog.csdn.net/m0_62371650/article/details/126089419

版权

冒泡排序

冒泡排序的原理就是,通过数组中第一个数和后面的数依次比较,然后比后面的数大,就交换位置,知道最大数排到数组的最后一位,就进行下一次循环

<!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>
</head>
<body>
    <script>
        //定义一个数组
        const arr = [5, 4, 3, 2, 1]
        let count = 0//定义计算,交换的次数
        for (let i = 0; i < arr.length - 1; i++) {
            for (let index = 0; index < arr.length - i - 1; index++) {
                let temp //定义一个临时变量
                if (arr[index] > arr[index + 1]) {//如果前面的值大于后面的值就交换位置
                    temp = arr[index]
                    arr[index] = arr[index + 1]
                    arr[index + 1] = temp
                    count++
                }
            }
        }
        console.log(arr);
        console.log(count);
    </script>
</body>
</html>