组卷题库 > 高中信息技术试卷库
试题详情
小吴研究插入排序算法,若对无序数列5,2,9,5,3,利用传统的简单插入排序进行升序排序,其方法如下:

首先将5取出,得到序列5;

第二步将2取出,插入序列得到2,5;

第三步将9取出,插入后得到2,5,9;

第四步将5取出,插入后得到2,5,5,9;

第五步将3取出,插入后得到2,3,5,5,9,排序完成。

小吴对这种插入排序进行了一些改进,将无序数列存入a数组中,将排序后的数据存入b数组中,同时保证b数组不存在重复的数字。对于重复出现的数字,用cnt数组记录重复个数。例如无序数列8、6、7、4、4、9、1、9、9、8,a(1)~a(10)存储原数据,b(1)~b(6)存储排序后的不重复数据,cnt(1)~cnt(6)存储每个数字重复的个数,如图a所示。

数组/下标

1

2

3

4

5

6

b

1

4

6

7

8

9

cnt

1

2

1

1

2

3

图a

程序运行后,自动随机生成原数组并显示在列表框List1中,点击按钮“开始”后,生成升序排序数组并显示在列表框List2中,程序运行界面如图b所示。

图b

请回答下列问题。

知识点
参考答案
采纳过本试题的试卷
教育网站链接