总览

实现一个冒泡排序

// 优化方法就是如果没有变，就不执行了
function bubble(nums) {
  let j = nums.length - 1;
  helper(0);

  function helper(i) {
    let has = false;
    for (let j = nums.length - 1; j > i; j--) {
      if (nums[j] < nums[j - 1]) {
        const temp = nums[j - 1];
        nums[j - 1] = nums[j];
        nums[j] = temp;
        has = true;
      }
    }
    if (j > i && has) {
      helper(i + 1);
    }
  }
}

---

转载请注明来源，欢迎对文章中的引用来源进行考证，欢迎指出任何有错误或不够清晰的表达。可以在下面评论区评论，也可以邮件至 981909093@qq.com