javascript实现冒泡排序

  //冒泡排序
        //模拟 1轮 : 取6 ,比 4
        var arr = [6, 7, 5, 4, 3, 9, 2, 25, 45, 20];
        //document.write('<h3><i>A</i>&nbsp&nbsp'+ arr +'<\h3>')
        document.write('<div class=show><h3><i>S:</i>&nbsp&nbsp' + arr + '<\h3></div>')
        var max = [];
        for (var i = 0; i < arr.length - 1; i++) {
            for (var j = 0; j < arr.length - i; j++) {
                if (arr[j] < arr[j + 1]) {
                    swap(arr, j, j + 1);
                }
            }
            document.write('<div class=show><h3><i>' + i + ': </i>&nbsp&nbsp' + arr + '<\h3></div>')
        }

        function swap(arr, n, m) {
            var temp = arr[n];
            arr[n] = arr[m];
            arr[m] = temp;
            //document.write('<h4<i>'+ i +'</i>&nbsp&nbsp'+ arr +'<\h4>')
            return arr
        }

冒泡排序原理:

相邻两个数进行比较,如果前一个数小于后一个数,那么就交换,否则不交换(可以比大,由条件进行控制)

页面展示效果如下

<style>
        .show {
            color: greenyellow;
            font-size:23px;
            background-color: black;
        }
  </style>

 

 

posted @ 2020-04-22 14:32  越滚越大雪球  阅读(147)  评论(0)    收藏  举报