首页 文章详情

通俗易懂冒泡排序

jeckson | 276 2021-05-06 18:24 0 0 0
UniSMS (合一短信)

点击边框调出视频工具条     b12805fabfb92e7de8a594a7db96416e.webp

  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);

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

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


good-icon 0
favorite-icon 0
收藏
回复数量: 0
    暂无评论~~
    Ctrl+Enter