精英家教网 > 高中数学 > 题目详情

现有由8个数组成的无序列{7131284910}

(1)请用直接插入排序法将它们按照从大到小的顺序排列;

(2)画出上述排序过程中第5次有序列插入排序的算法流程图.

答案:略
解析:

(1)用直接插入的排序法将这8个数排序的过程如图所示:

(2)5次有序列插入排序是在128731中插入数字4,用R[1]R[2]R[3]R[4]R[5]分别表示已排好的5个数,算法流程图如图所示:


提示:

可以用直接插入排序法作为平台,对上述8个数反复使用,并用简洁的图表来表示排序过程.


练习册系列答案
相关习题

科目:高中数学 来源:四川省南充高中2008-2009学年高二下学期第四次月考数学文 题型:044

(注意:全部要算出数字来)现有0、1、2、3、4、5、6、7、8、9共十个数字.

(1)可以组成多少个无重复数字的三位数?

(2)组成无重复数字的三位数中,315是从小到大排列的第几个数?

(3)可以组成多少个无重复数字的四位偶数?

(4)选出一个偶数和三个奇数,组成无重复数字的四位数,这样的四位数有多少个?

(5)如果一个数各个数位上的数字从左到右按由大到小的顺序排列,则称此正整数为“渐减数”,那么由这十个数字组成的所有“渐减数”共有多少个?

查看答案和解析>>

科目:高中数学 来源:数学教研室 题型:044

现有由8个数组成的无序列{7,1,3,12,8,4,9,10}.

(1)请用直接插入排序法将它们按照从大到小的顺序排列;

(2)画出上述排序过程中第5次有序列插入排序的算法流程图.

查看答案和解析>>

科目:高中数学 来源: 题型:044

现有由8个数组成的无序列{7131284910}

(1)请用直接插入排序法将它们按照从大到小的顺序排列;

(2)画出上述排序过程中第5次有序列插入排序的算法流程图.

查看答案和解析>>

科目:高中数学 来源:四川省南充高中08-09学年高二下学期第四次月考(理) 题型:解答题

 (15分 注意:全部要算出数字来)现有0、1、2、3、4、5、6、7、8、9共十个数字.

⑴ 可以组成多少个无重复数字的三位数?

 

 

⑵ 组成无重复数字的三位数中,315是从小到大排列的第几个数?

 

 

⑶ 可以组成多少个无重复数字的四位偶数?

 

 

⑷ 选出一个偶数和三个奇数,组成无重复数字的四位数,这样的四位数有多少个?

 

 

⑸ 如果一个数各个数位上的数字从左到右按由大到小的顺序排列,则称此正整数为“渐减数”,那么由这十个数字组成的所有“渐减数”共有多少个?

 

 

 

 

 

查看答案和解析>>

同步练习册答案