线性表的长度为10，在最坏情况下，冒泡排序需要比较次数为（）----腾讯2016研发工程师在线模拟笔试题

线性表的长度为10，在最坏情况下，冒泡排序需要比较次数为（）。

正确答案: D   你的答案: D (正确)

40

42

44

45

• 添加笔记
• 求解答(0)
• 收藏
• 纠错

冒泡的算法就是

for(int i=0; ia[j])
        {交换。。。}
    }
}

当i=0时，进行比较n-1次；

当i=1时，进行比较n-2次；

。。。

当i=n-1时，进行比较0次；

所以总的比较次数就是(n-1) + (n-2) + ... + 1 + 0 = n*(n-1)/2