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