高中信息技术浙教版选修1 VB桶排序同步练习
|
4页
|
609人阅读
|
162人下载
桶排序导学案
桶排序算法思想:若参与排序的数据是从[n,m]之间随机产生的整数,即设置编号从n到m的桶(共n-m+1个),将排序的数据放入到对应编号的桶中,同时设置一个标志位,记录桶内的个数。在输出时,如果是升序排序,只要按照桶编号,从小到大进行检查,如果发现桶里满足大于等于1个数就输出桶的编号,快速实现升序排列。
桶排序算法实现三种功能:桶计数;桶排序;验证数据是否存在。
桶排序的解题模型:
试题分析:
例题2:模拟骰子随机投掷程序,用数组a存储骰子每次出现的数字(1-6),请编写程序统计每个数字出现的次数。ct(1)的值表示1出现的次数。