计算机C语言二级考试(题库11)
一、选择题
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
A)9
B)10
C)45
D)90
参考答案及解析
[解析]
冒泡法是在扫描过程中逐次比较相邻两个元素的大小,最坏的情况是每次比较都要将相邻的两个元素互换,需要互换的次数为9+8+7+6+5+4+3+2+1=45,选C。
拓展连接
冒泡排序法
算法思想:
从数组头部开始,不断的比较相邻两个元素的大小,让较大的元素 通过此过程向后移动,直到数组的末尾,通过第一轮比较可以得出该数组元素中最大的元素。在此实现以上过程,从第一个元素开始,一直到倒数第二个元素,这样找到第二大的元素。以此类推经过(n-1)轮就能将数组元素排好顺序。
总的情况就是对n个元素的数组,进行(n-1)次比较,进而形成排序。