数组冒泡排序&&数组选择排序

畏迁c

已于 2023-04-05 23:42:06 修改

阅读量44

点赞数

分类专栏： javascript学习笔记文章标签：数据结构算法 c++

于 2023-04-05 22:24:27 首次发布

本文链接：https://blog.csdn.net/m0_65380423/article/details/129978624

版权

javascript学习笔记专栏收录该内容

4 篇文章 0 订阅

订阅专栏

1、JavaScript实现数组冒泡排序

首先定义一个新数组；

        var arr = [5, 6, 3, 4, 7, 0, 1]

然后分两层循环：

        for (var i = 0; i < arr.length - 1; i++) {

            for (var j = 0; j < arr.length -1; j++) {

                if (arr[j] > arr[j + 1]) {

                    var temp = arr[j]

                    arr[j] = arr[j + 1]

                    arr[j + 1] = temp;

                }

            }

        }

整体实现可运行代码：

<!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>
    <div></div>
    <script>
        var arr = [5, 6, 3, 4, 7, 0, 1]
        
        for (var i = 0; i < arr.length - 1; i++) {
            for (var j = 0; j < arr.length -1; j++) {
                if (arr[j] > arr[j + 1]) {
                    var temp = arr[j]
                    arr[j] = arr[j + 1]
                    arr[j + 1] = temp;
                }
            }
        }
        console.log(arr)
    </script>
</body>

</html>

实现效果：

2、JavaScript实现数组选择排序

实现代码：

<!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>
    <div></div>
    <script>
        var arr = [2, 5, 8, 3,534,-23]
        for (var m = 0; m < arr.length - 1; m++) {
            var minIndex = m
            for (var i = m + 1; i < arr.length; i++) {
                if (arr[i] < arr[minIndex]) {
                    minIndex = i
                }
            }
            var temp = arr[m]
            arr[m] = arr[minIndex]
            arr[minIndex] = temp
        }
        console.log(arr)

    </script>
</body>

</html>

实现效果：