通俗易懂冒泡排序

点击边框调出视频工具条     

  let arr=[3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48];  function bubbleSort (arr) {      let max = arr.length - 1;      for (let j = 0; j < max; j++) {        // 声明一个变量，作为标志位        let done = true;        for (let i = 0; i < max - j; i++) {            if (arr[i] > arr[i + 1]) {              let temp = arr[i]; arr[i] = arr[i + 1]; arr[i + 1] = temp; done = false;            }        }        if (done) {            break;        }      }      return arr;  }  bubbleSort(arr);

一、后面排序好的不再排序

二、前面排序好的不再排序