冒泡排序(Bubble Sort)

原理:让数组中的当前项和后一项进行比较,如果当前项大于后一项,我们让两者交换位置(小——>大)。

第 1 轮比较,第 1 个元素与剩下的 arr.lengh-1 个元素比较,一共比较 arr.lengh-1 次。经过比较后,数组的最后 1 项为最大值;

第 2 轮比较,第 1 个元素与剩下的 arr.lengh-1-1 个元素比较,一共比较 arr.length-1-1 次。经过比较后,数组的最后 2 项为最大值且这 2 项排序正确;

第 3 轮比较,第 1 个元素与剩下的 arr.lengh-1-2 个元素比较,一共比较 arr.length-1-2 次。经过比较后,数组的最后 3 项为最大值且这 3 项排序正确;

...

function arrPop(arr) {
  for (let i = 0; i < arr.length - 1; i++) { // 第几轮
    for (let j = 0; j < arr.length-1-i; j++) { // 与剩下的元素进行比较
      let b
      if (arr[j] > arr[j+1]) {
        b = arr[j]
        arr[j] = arr[j+1]
        arr[j+1] = b
      }
    }
  }
  return arr
}

arrPop([2,3,5,4,3,5,6,2,9,7,1,4,8,6,3]);
// [1, 2, 2, 3, 3, 3, 4, 4, 5, 5, 6, 6, 7, 8, 9]
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容