在考虑排序算法的选择时,如果主要关注的是排序结果的稳定性,应该选择以下哪种排序方法?
答案解析
核心考点说明:排序算法的稳定性。解题思路分析:稳定性指的是相同的元素在排序前后的相对位置不变。归并排序是一种稳定的排序算法,而堆排序和快速排序不是。选择排序虽然简单,但也不是稳定的排序算法。每个选项的详细分析:A. 堆排序不是稳定的排序算法。B. 快速排序在最坏情况下时间复杂度较高,且不是稳定的排序算法。C. 归并排序是稳定的排序算法,符合题目要求。D. 选择排序不是稳定的排序算法。易错点提醒:容易混淆排序算法的稳定性和时间复杂度。正确答案的关键依据是归并排序的稳定性。
正确答案:C