冒泡排序伪代码
输入:n个元素的数组 a[1...n]
输出:按非降序排列的数组
a[1...n]
![](https://i-blog.csdnimg.cn/blog_migrate/185251e2695211ce917dbe4c72c1b3d4.png)
1. 元素最少比较次数:n-1
2.
元素最多比较次数:(n-1)+(n-2)+...+2+1=n(n-1)/2
3. 元素最少交换次数:0
4.
元素最多交换次数:n(n-1)/2
5. 元素最少赋值次数:0
6.
元素最多赋值次数:3n(n-1)/2
7. O(n^2)
8. Ω(
n)
9. 因为本算法运行时间由线性到平方排列,不能用
Θ 符号来
表示其精确阶