vlambda博客
学习文章列表

排序算法01-冒泡排序

核心思想:
  1. 每一轮从未完成排序的数组元素中,通过比较大小,选择出最大的一个元素。

  2. 假设数组大小为N,则需要对数组元素执行N-1轮比较大小和选择最大的元素。


算法复杂度:
  1. 时间复杂度:O(n^2)。

  2. 空间复杂度:O(1)。


动画演示:
代码实现及运行结果:
1.Java版本
排序算法01-冒泡排序

排序算法01-冒泡排序

2.CPP版本