题目内容

冒泡排序法的基本思想是________

A. 选择一个合适的标准把数据元素分成两组，分别在组内各自排序
B. 先把数据调整成“父>=子”的完全二叉树，把根与最后一个叶交换，再重新调整
C. 每次从前往后比对相邻元素，不符合排序要求就交换
D. 每次在尚未排序的元素挑选一个最大的，与最后一个元素交换
E. 每次把一个数据添加到已排序的序列当中，并保持有序

查看答案

搜索结果不匹配？点我反馈

更多问题

冒泡排序的最好情况是________

A. 数据元素均匀分布
B. 数据元素分布极不均匀
C. 数据元素已排序
D. 数据元素逆序排列

冒泡排序的最坏情况是________

A. 数据元素均匀分布
B. 数据元素分布极不均匀
C. 数据元素已排序
D. 数据元素逆序排列

n个元素冒泡排序最少进行________数据元素的交换

A. 0
B. 1
C. n
D. 3n

冒泡排序的空间复杂度________

A. 为O(1)
B. 为O(log n)
C. 为O(n)
D. 与数据元素的初始状态有关