冒泡排序
思想
- 每次将相邻的两个元素进行比较,大的元素放在右边
- 每次比较完毕,最大的元素一定回到最右边
- 下次比较的时候,已经排好序的数不需要再进行排序
- 算法稳定
内外两层的控制:
- 外层控制总共比较多少轮
- 内层控制每次比较的次数
时间复杂度
- 最优时间复杂度:$O(n)$
- 最坏时间复杂度:$O(n^2)$
python
1 |
def (alist): |
1 |
def bubble_sort1(alist): |
Golang
1 |
package main |
近期评论