全国计算机等级考试——C语言二级 题库_对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为 a .9 b .10 c .45 d

计算机C语言二级考试（题库11）

一、选择题

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
A)9
B)10
C)45
D)90

参考答案及解析

[解析]

冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45,选C。

拓展连接

冒泡排序法
算法思想：

1. 从数组头部开始，不断的比较相邻两个元素的大小，让较大的元素 通过此过程向后移动，直到数组的末尾，通过第一轮比较可以得出该数组元素中最大的元素。
2. 在此实现以上过程，从第一个元素开始，一直到倒数第二个元素，这样找到第二大的元素。
3. 以此类推经过（n-1）轮就能将数组元素排好顺序。
   总的情况就是对n个元素的数组，进行（n-1）次比较，进而形成排序。