用直接选择法(简单选择排序)对以下几个关键字实现从小到大的排序:34,56,98,78,23,11,9,54,22,71

Question

用直接选择法(简单选择排序)对以下几个关键字实现从小到大的排序:34,56,98,78,23,11,9,54,22,71

Answer 1

34,56,98,78,23,11,9,54,22,71
第一次排序：9,56,98,78,34,23,11,54,22,71
第二次排序：9,11,98,78,56,34,23,54,22,71
第三次排序：9,11,22,98,78,56,34,54,23,71
第四次排序：9,11,22,23,98,78,56,54,34,71
第五次排序：9,11,22,23,34,98,78,56,54,71
第六次排序：9,11,22,23,34,54,98,78,56,71
第七次排序：9,11,22,23,34,54,56,98,78,71
第八次排序：9,11,22,23,34,54,56,71,98,78
第九次排序：9,11,22,23,34,54,56,71,78,98
从第2个元素开始,依次与第一个元素作比较,如果比第一个元素小,则交换,否则找下一个元素与第一个元素比较；
从第3个元素开始,重复第2步,直到比较完