早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

A.nB.n-1C.n(n-1)/2D.n(n+1)/2

题目

A.n

B.n-1

C.n(n-1)/2

D.n(n+1)/2

参考答案
正确答案:C
解析:冒泡排序是交换类排序方法中的一种简单排序方法。其基本思想为:依次比较相邻两个记录的关键字,若和所期望的相反,则互换这两个记录。
  对逆序情况,比较的次数为: