0
点赞
收藏
分享

微信扫一扫

JavaScript--数组的冒泡排序

WikongGuan 2022-04-14 阅读 62

一、冒泡排序的原理

冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。

动画演示:

 

二、JavaScript代码

1.升序

<script>
    //升序
    function maopao() {
        var arr = [9, 2, 33, 66, 55, 34, 1, 91, 88];//定义一个数组;
        for (var i = 1; i < arr.length; i++) {
            for (var j = 0; j < arr.length - i; j++) {
                if (arr[j] > arr[j + 1]) {
                    var temp = arr[j];      //定义一个临时变量temp
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }

            }
        }
        return arr; //返回数组
    }

    document.write("升序:" + maopao());
</script>

 2.降序

<script>
    //降序
    function maopao2() {
        var arr = [9, 2, 33, 66, 55, 34, 1, 91, 88];//定义一个数组;
        for (var i = 1; i < arr.length; i++) {
            for (var j = 0; j < arr.length - i; j++) {
                if (arr[j] < arr[j + 1]) {
                    var temp = arr[j];              //定义一个临时变量temp
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }

            }
        }
        return arr;     //返回数组
    }
    document.write("降序:" + maopao2());

</script>

三、返回结果

 

 

 

举报

相关推荐

0 条评论