码迷,mamicode.com
首页 > 编程语言 > 详细

js冒泡排序算法改进

时间:2020-03-23 09:41:31      阅读:77      评论:0      收藏:0      [点我收藏+]

标签:iss   class   order   ble   改进   strong   标记   冒泡   ons   

  // 冒泡排序算法
    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冒泡排序算法改进

标签:iss   class   order   ble   改进   strong   标记   冒泡   ons   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!