首页 > 编程语言 > 详细

js冒泡排序算法改进

时间:2020-03-23 10:39:51      阅读:68      评论:0      收藏:0      [点我收藏+]
  // 冒泡排序算法
    function bubbleSort(arr) {
        console.log(‘排序算法第0次:‘ + arr.join(‘,‘));
        var len = arr.length;
        var lastIndex = 0; // 最后标记的脚标
        var sortBorder = len - 1; // 需交换最大的次数
        for (var i = 0; i < len - 1; i++) {
            let isSort = true;
            for (var j = 0; j < sortBorder; j++) {
                if (arr[j] > arr[j + 1]) {
                    var temp = arr[j + 1];
                    arr[j + 1] = arr[j];
                    arr[j] = temp;
                    lastIndex = j;
                    isSort = false;
                }
            }
            sortBorder = lastIndex;
            if (isSort) {
                break;
            }
            console.log(‘排序算法第‘ + (i + 1) + ‘次:‘ + arr.join(‘,‘));
        }
        return arr;
    }
  var array = [3, 4, 1, 2, 5, 6, 7, 8];
  bubbleSort(array);

  

js冒泡排序算法改进

原文:https://www.cnblogs.com/peter-web/p/12550130.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!