搜索资源列表
huffman_f
- huffman_f 在huffman_e的基础上,将排序改为利用堆排序原理选择最小的两个权值。也即,将所有元素的权值组织成堆后,每次堆内的根结点就是最小值了。每取出一个根结点后,就把堆尾元素调到根结点重建堆。取出两个最小值合并成一个子树后,再把子树作为叶子结点放到堆中,并让其上升到合适的位置,保持堆性质不变。因为每次不必完成整个排序过程,而只是组织成堆,因此,这种方法要比使用快速排序更快。上述算法参考了mg-1.2.1中Huffman编码的实现,见http://www.cs.mu.oz.au/m
zuoye
- 设计插入排序算法,对随机生成的数据(整数)进行排序;待排序数据的生成:用随机函数生成区间[50,250]内的随机整数;不用手工键入的方式;数据个数及表示:柱状图——20个数据,散点图——60个数据。 横坐标——数据序号,纵坐标——数值大小。屏幕分辨率设定为1024×768。