用直接插入排序法对:7,1,3,12,8,4,9,10进行从小到大排序时,第四步得到的一组数为:______.

疯13 1年前 已收到1个回答 举报

海底捞沙 幼苗

共回答了10个问题采纳率:100% 举报

解题思路:每一步将把当前最大的放到第一位,例举出前四步用直接插入排序后的结果,然后得到第四步得到的一组数即可.

用直接排序法将无序列{7,1,3,12,8,4,9,10}按照从小到大的顺序排为有序列时
就是每一步将把当前最小的放到第一位.
即第一步{1,7,3,12,8,4,9,10}
第二步{1,3,7,12,8,4,9,10},
第三步{1,3,4,12,8,7,9,10},
第四步{1,3,4,7,8,12,9,10},
故答案为:1,3,4,7,8,12,9,10.

点评:
本题考点: 排序问题与算法的多样性.

考点点评: 本题主要考查了数列的应用以及直接排序法,解题的关键是理解直接排序法,属于基础题.

1年前

1
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.192 s. - webmaster@yulucn.com