冒泡排序

发表于 本文字数： 145 阅读时长 ≈ 1 分钟

描述

冒泡排序会从头开始依次比较 2 个相邻元素的大小，如果顺序错误就交换，直到没有相邻元素需要交换，即排序完成。每进行一次循环，就会有固定一个排序元素到末尾。

补充

  • 由于末尾是目标位置，所以不用放在循环中；
  • 使用 flag 来描述一次循环是否有需要交换的元素，如果没交换，说明已经有序，则不用接下来的循环。

时间复杂度

O(n^2)

示例代码

golang

java