一组数据 [321, 223, 342, 123, 212] 使用基数排序,在第一次按个位数排序后,哪个序列是正确的?

答案解析

核心考点说明:基数排序是按照各个位数进行排序的。解题思路分析:第一次排序是按个位数排序,相同个位数的元素保持相对顺序。每个选项的详细分析:A选项,个位数为1的321放在最前面,个位数为2的342和212排在后面,个位数为3的223和123最后;B选项,个位数相同元素未保持原有顺序,排序错误;C选项,排序错误;D选项,序列与原顺序没有变化。易错点提醒:注意排序的稳定性,即相同个位数的元素要保持原来的相对顺序。正确答案的直接依据:按个位数从小到大排序,相同个位数保持原有相对顺序。错误选项的主要问题:其他选项没有按照个位数正确排序,或改变了原有顺序。基数排序的基本概念:基数排序是基于位数的非比较排序。关键依据:个位数值的大小排序。
正确答案:A
随机推荐
开始刷题