高中信息技术浙教版选修1 VB桶排序同步练习

| 4页
| 609人阅读
| 162人下载

桶排序导学案

桶排序算法思想:若参与排序的数据是从[n,m]之间随机产生的整数,即设置编号从n到m的桶(共n-m+1个),将排序的数据放入到对应编号的桶中,同时设置一个标志位,记录桶内的个数。在输出时,如果是升序排序,只要按照桶编号,从小到大进行检查,如果发现桶里满足大于等于1个数就输出桶的编号,快速实现升序排列。

桶排序算法实现三种功能:桶计数;桶排序;验证数据是否存在。

桶排序的解题模型:

未标题-1.jpg

试题分析:

113324mbblb83a3ij09lqf.png

 

 

page number 0


未标题-1.jpg

例题2:模拟骰子随机投掷程序,用数组a存储骰子每次出现的数字(1-6),请编写程序统计每个数字出现的次数。ct(1)的值表示1出现的次数。

未标题-9.jpg

page number 1


由于学科网是一个信息分享及获取的平台,不确保部分用户上传资料的 来源及知识产权归属。如您发现相关资料侵犯您的合法权益,请联系学科网,我们核实后将及时进行处理。