考点
数据结构-排序-冒泡排序
面5笔5线性表的长度为10，在最坏情况下，冒泡排序需要比较次数为（）。
A.40
B.42
C.44
D.45
前往“校招VIP”小程序，刷题更快
最新校招难题刷题，快来进刷题群吧
解答
正确答案是 D
冒泡的算法就是
for(int i=0; i<n; ++i)
{
for(int j=1; j<n-i; ++j)
{
if(a[j-1]>a[j])
{交换。。。}
}
}
当i=0时，进行比较n-1次；
当i=1时，进行比较n-2次；
。。。
当i=n-1时，进行比较0次；
所以总的比较次数就是(n-1) + (n-2) + ... + 1 + 0 = n*(n-1)/2
大葫芦
2018-10-13 13:47:41
0
0
