闲着没事做,用js做了一个冒泡排序的动画

Posted 苏南hui

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了闲着没事做,用js做了一个冒泡排序的动画相关的知识,希望对你有一定的参考价值。

<!DOCTYPE html>

<head>
    <script src="https://cdn.bootcdn.net/ajax/libs/jquery/3.6.0/jquery.min.js"></script>
    <script>
        let arr = [];
        function draw() {
            arr.forEach((item, index) => {
                // $("#context ol").append("<li style=\'height:" + item + "px;left:" + index * 30 + "px\'>" + item + "</li>")
                $("#context ol").append("<li style=\'height:" + item + "px\'>" + item + "</li>")
            })

        }

        function mark(i1, i2) {
            $($("#context ol li")[i1]).css("background-color", "#faa755");
            $($("#context ol li")[i2]).css("background-color", "#faa755");
        }
        function removeMark(i1, i2) {
            $($("#context ol li")[i1]).css("background-color", "black");
            $($("#context ol li")[i2]).css("background-color", "black");
        }
        function swap(i1, i2) {
            let liArr = $("#context ol").find("li").toArray();
            let temp = liArr[i1]
            liArr[i1] = liArr[i2]
            liArr[i2] = temp
            $("#context ol").empty()
            $("#context ol").append(liArr)
        }
        function sleep(time) {
            return new Promise((resolve) => setTimeout(resolve, time));
        }


        async function sort() {
            let next;
            //升序排序
            for (let i = 0; i < arr.length - 1; i++) {
                for (let j = 0; j < arr.length - 1 - i; j++) {

                    mark(j, j + 1)
                    if (arr[j] > arr[j + 1]) {
                        let temp = arr[j]
                        arr[j] = arr[j + 1]
                        arr[j + 1] = temp
                        swap(j,j+1)
                    }
                    await sleep(100)
                    removeMark(j, j + 1)

                }

            }

            arr.forEach(item => console.log(item))
            $("#message").text("成功了!")
        }



        $(function () {
            for (let i = 0; i < 20; i++) {
                arr.push(Math.floor(Math.random() * 80) + 20)
            }
            draw()
            sort()
        })
    </script>
    <style>
        #context {
            width: 1000px;
            height: 300px;
        }

        #context ol li {
            background-color: black;
            display: inline-block;
            color: white;
            margin-right: 10px;
            vertical-align: bottom;
        }
    </style>
</head>
<html>
<div id="context">
    <ol>

    </ol>
</div>
<div id="message">

</div>
</html>

以上是关于闲着没事做,用js做了一个冒泡排序的动画的主要内容,如果未能解决你的问题,请参考以下文章

冒泡排序法vs快速排序法(c#)

动画冒泡排序

博客园美化

用php做了下冒泡排序

UglifyJS-- 对你的js做了什么

js 玩一玩