本文探讨了冒泡排序算法，特别是在最坏情况下的性能分析，即当输入数据完全逆序时，冒泡排序需要进行n(n-1)/2次比较。尽管其时间复杂度为O(n²)，但每轮排序有助于提升后续轮次的效率，使得数字逐步达到正确位置，如同气泡上升的过程。
冒泡排序（Bubble BubbleSort）是一种交换排序，他的基本思路是： 两两比较相邻记录的关键字，如果反序则交换。
时间复杂度：
1）最好情况：本身有序，需要比较n-1次 时间复杂度为o(n)
时间复杂度：
1）最好情况：本身有序，需要比较n-1次 时间复杂度为o(n)
2）最坏情况：逆序情况，需要比较（n-1）+(n-2)+...+2+1=n(n-1)/2 时间复杂度为o（n²）
每一轮的排序对下一轮的排序有帮助，数字如同气泡慢慢往上浮
static void bubbleSort
最低0.47元/天 解锁文章
扫一扫
1057
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
