题目内容
现有由
8个数组成的无序列{7,1,3,12,8,4,9,10}.(1)
请用直接插入排序法将它们按照从大到小的顺序排列;(2)
画出上述排序过程中第5次有序列插入排序的算法流程图.
答案:略
解析:
提示:
解析:
|
(1) 用直接插入的排序法将这8个数排序的过程如图所示:
(2) 第5次有序列插入排序是在12,8,7,3,1中插入数字4,用R[1],R[2],R[3],R[4],R[5]分别表示已排好的5个数,算法流程图如图所示:
|
提示:
|
可以用直接插入排序法作为平台,对上述 8个数反复使用,并用简洁的图表来表示排序过程. |
练习册系列答案
相关题目