算法基本要素的分析（以冒泡排序为例）

冒泡排序伪代码

        输入：n个元素的数组 a[1...n]

        输出：按非降序排列的数组  a[1...n]

        

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. 因为本算法运行时间由线性到平方排列，不能用 Θ 符号来

    表示其精确阶