一、算法分类
1.比较类排序:通过比较元素大小,决定元素次序的排序。
PS:时间复杂度无法突破O(nlongn),因此也被称为非线性时间排序。
2.非比较类排序:不通过比较元素大小,也可以决定元素次序的排序。
PS:以线性时间运行,因此也被称为线性时间排序。
3.算法复杂度分析
二、算法介绍
1.冒泡排序(Bubble Sort)
从一个元素开始到最后一个元素结束,比较相邻的两个元素大小。如果前一个比后一个大,就交换它们的位置;如果前一个比后一个小,就不交换。每一轮都从第一个元素开始到上一轮最后一个元素的前一个元素结束。