判断题
偏易
#16938
选择排序是一种不稳定的排序算法,而冒泡排序是一种稳定的排序算法。
选择排序是一种不稳定的排序算法,而冒泡排序是一种稳定的排序算法。
答案与解析
正确答案:对
解析
分析排序算法的稳定性时,考察相同元素在排序前后相对位置是否发生变化。选择排序在每轮选取最小(或最大)元素与当前位置交换的过程中,可能改变相同元素的相对顺序。冒泡排序通过相邻元素比较和交换,仅在严格大于(或小于)时进行交换,相同元素不会发生位置交换,因此能保持相对顺序不变。根据算法执行过程中元素交换的触发条件和位置变化机制,可推导出各自对相同元素相对位置的影响方式。