根据案例学习冒泡排序的实现原理:

对一组数据 4,5,6,3,2,1,从小到大进行排序。
image.png

冒泡排序的特点

1、冒泡排序是原地排序
2、冒泡排序是稳定的排序算法
3、冒泡排序的时间复杂度:
最好情况:O(n)
最坏情况为:O(n2)
平均情况为:O(n2)