利用选择排序对一组原始数据：us,our,my,your,his进行降序排序,第二遍排序结束后的数据序列为（A）us,our,my,his,your（B）your,us,my,our,his（C）your,our,my,us,his（D）his,us,our,my,your为什么?

Question

利用选择排序对一组原始数据：us,our,my,your,his进行降序排序,第二遍排序结束后的数据序列为
（A）us,our,my,his,your
（B）your,us,my,our,his
（C）your,our,my,us,his
（D）his,us,our,my,your
为什么?

Answer 1

降序选择排序,是在一组排序中选择最大值,这里对字符串进行排序,首先是第一个字母进行排序,如有相同字母进行第二字母排序,以此进行比较.
选择排序法 是对 定位比较交换法（也就是冒泡排序法） 的一种改进.
第一次排序比较your最大,us与your交换；交换后顺序为：your,our,my,us,his
第二次排序比较us最大,our与us交换,交换结果为：your,us,my,our,his
依次类推.