7.1.2冒泡排序

当前位置：首页 ＞课程 ＞大学计算机基础

1、冒泡排序(bubble sort)是一种简单的互换类排序算法。

参考答案：请扫码使用小程序查看答案

2、冒泡排序的时间复杂度是（ ）。

A、O(n^2)
B、O(2n)
C、O(n)
D、O(n(n-1)/2)

参考答案：请扫码使用小程序查看答案

3、最坏情况下，冒泡排序的次数是（ ）。

A、n2
B、2n
C、n
D、n(n-1)/2

参考答案：请扫码使用小程序查看答案

4、冒泡排序基本思想是比较序列中的相邻数据项，如果存在逆序则进行互换，重复进行直到有序。

参考答案：请扫码使用小程序查看答案

大学计算机基础（中原工学院)