js排序

作者: _theFeng | 来源:发表于2019-03-19 17:31 被阅读0次
冒泡排序

排序思路:遍历数组,
每次遍历就将最大(或最小)值推至最前。越往后遍历查询次数越少

const bubbleSort = arr => {
  const list = arr.slice(); //保证函数为纯函数
  const len = list.length;
  for (let i = 0; i < len; i++) {
    for (let j = len - 1; j > i; j--) {
      if (list[j] < list[j - 1]) {
        const tmp = list[j - 1];
        list[j - 1] = list[j];
        list[j] = tmp;
      }
    }
  }
  return list;
}

相关文章

网友评论

      本文标题:js排序

      本文链接:https://www.haomeiwen.com/subject/euynmqtx.html