假设都是从小到大排序
1.关于选择排序的说法,以下哪项是正确的?
A.每次将当前最小元素插入到末尾
B.每次指定一个数,选择一个合适的位置放置
C.每次从未排序部分选出最小元素,放到已排序的序列末尾
D.需要不断交换相邻元素来排序
2.冒泡排序的核心思想是?
A.通过不断选择最小值放到前面
B.每次从后往前插入新元素
C.每轮将最大值“冒泡”到未排序部分的末尾
D.构建最小堆逐步输出结果
3.下列关于插入排序的描述中,错误的是哪一项?
A.数据基本有序时效率较高
B.最坏时间复杂度为O(n²)
C.每次插入操作都需要扫描整个数组
D.适合处理动态添加元素的场景