判断题
偏易
#16855
冒泡排序和插入排序都是稳定的排序算法而选择排序是不稳定的排序算法。
冒泡排序和插入排序都是稳定的排序算法而选择排序是不稳定的排序算法。
答案与解析
正确答案:对
解析
冒泡排序在比较相邻元素时,只有当前者大于后者时才交换,相等元素不会发生交换,因此相对位置保持不变。插入排序将元素插入已排序部分时,若遇到相等元素,新元素插入其后,原有序列中相等元素的相对位置不变。选择排序在每轮寻找最小元素与当前位置交换时,若最小元素与当前位置之间存在相等元素,则交换会改变相等元素的相对位置。