线性表的长度为10，在最坏情况下，冒泡排序需要比较次数为（）。
A.40
B.42
C.44
D.45
正确答案是 D
最晚的情况是序列是逆序的，需比较(n-1)+(n-2)+......+1=n*(n+1)/2
冒泡排序在最坏的情况下，需要进行n/2遍的从前往后扫描和n/2遍的从后往前扫描，因此需要进行n(n-1)/2次比较.10（10-1）/2=45.
数据结构与算法分析机械工业专门讲了一般算法的下界上限
想多了，然后多减了一个1。。。是从9到0一共10次，而不是9到2。。
n(n+1)/2=10*9/2=45
最坏的情况即是每个元素两两都要相比较。故用排列组合的思想即为C(10,9)=45
从浏览器输入URL到展示页面的全流程是怎么样的？
多线程中sleep()和wait()方法的区别
使用js实现数组的冒泡排序
介绍一下标准的CSS的盒子模型？
最晚的情况是序列是逆序的，需比较(n-1)+(n-2)+......+1=n*(n+1)/2
冒泡排序在最坏的情况下，需要进行n/2遍的从前往后扫描和n/2遍的从后往前扫描，因此需要进行n(n-1)/2次比较.10（10-1）/2=45.
数据结构与算法分析机械工业专门讲了一般算法的下界上限
想多了，然后多减了一个1。。。是从9到0一共10次，而不是9到2。。
n(n+1)/2=10*9/2=45
最坏的情况即是每个元素两两都要相比较。故用排列组合的思想即为C(10,9)=45