✏️ 纠错
第 234 题 / 共 251 题
8、下列关于排序的说法,正确的是( )。
你真棒!
📝 题目解析
【答案】B
【考纲知识点】算法:排序概念和稳定性
【解析】稳定排序指相等元素的相对位置在排序后不变。
快速排序由于交换和分区过程可能改变相等元素的相对位置,因此通常是不稳定排序,A错。
归并排序在合并时按顺序处理两边的相等元素,因此通常是稳定排序,B对。
插入排序每次插入时不会改变相等元素的相对位置,因此它是稳定排序,C错。
冒泡排序只通过相邻元素交换完成排序,不需要额外空间,是原地排序,因此D错。
正确答案是B。