数组排序——冒泡排序

冒泡排序的思想:让数组中的前一项和后一项进行比较,如果当前项比后一项大,则两项交换位置
原数组:
var arr = [6, 5, 4, 3, 2, 1];

冒泡排序函数:

function sort1(arr) {
    for (var k = 0; k < arr.length - 1; k++) {  // 外层循环将当前数组最大的值放到末尾
      for (var i = 0; i < arr.length - k - 1; i++) {  // 内层循环未被排序的元素
        if (arr[i] > arr[i + 1]) {
          [arr[i], arr[i + 1]] = [arr[i + 1], arr[i]]
        }
      }
    }
    return arr;
  }

输出排序后的数组:

sort1(arrB);
console.log("排序后的数组:", arrB);  // sort排序: (6) [1, 2, 3, 4, 5, 6]

 

 

 
posted @ 2020-05-12 15:45  俄罗斯方块  阅读(193)  评论(0编辑  收藏  举报