论文部分内容阅读
本文讨论了一种堆排序的改进算法，该算法的平均时间复杂度达到ｎｌｏｇ２ｎ＋Ｏ（ｎ）。在此基础上，提出了二次堆排序的算法，使该排序过程中优化数据处理，排序速度提高１８０％。同时，本文给出了提高效率的措施、排序算法和实验结果。最后，给出了快速排序的优化数据处理的途径，从而较大地提高了排序效率。
二次堆排序算法和提高排序效率的途径
【摘 要】
：
本文讨论了一种堆排序的改进算法，该算法的平均时间复杂度达到ｎｌｏｇ２ｎ＋Ｏ（ｎ）。在此基础上，提出了二次堆排序的算法，使该排序过程中优化数据处理，排序速度提高１８０％。同时，本文给出了提高效率的措施、
【机 构】
：
绍兴文理学院计算机系
【出 处】
：
计算机工程与应用
【发表日期】
：
1998年5期
其他文献
随着小型机和微型机的普及，分布式计算技术和并行处理技术的发展和成熟，客户机／服务器计算技术已经成为管理信息系统发展的主要趋势。本文根据我们多年来开发管理信息系统的一些
第一条：不要担心迷路，新加坡很袖珍，只要有一本详细的地图，每一条街道、每一栋建筑都能在图上找到。第二条：不要带口香糖来新加坡，否则就违反了法律。在新加坡境内你买不到任何口香
本文针对“超速试验微机控制系统”的设计过程，提出一种基于多媒体硬件的频监控系统的设计方法，本文着重讨论了该方法的编程原理与实现过程。
迎着火辣骄阳，冒着35℃度高温，柳州市柳城县东泉镇洲村大湖屯灾后重建现场热火朝天。至此，柳州市全倒户灾民重建家园工作进入倒计时。截至9月2日，柳州市、县、城区三级财政加国家
本文介绍用微机图象处理技术进行角膜内皮细胞自动检查的软、硬件结构。针对角膜内皮细胞图象的特点采用图象预处理、分割、形态滤波等技术使细胞轮廓突出，增强识别信号，在此基
武汉市中西医结合医院是一所集医疗、科研、教学、培圳、保健与健康教育于一体的大型综合性三级甲等医院．也是全国重点中西医结合医院之一。近几年．医院的各项业务指数不断上升
第一条：兰州的地形是两山夹一河。想知道兰州的地貌你必须到河滨。望望北山、南山，就知道了兰州的宽度.再顺着黄河望上去、望下去，就知道了兰州的长度。
在莽莽太行山和漫漫吕梁山脉之间，有一条贯穿山西南北的断陷盆地带。这里自古交通便利、经济发达，由北向南分布着一些历史悠久、文化底蕴深厚的城市大同、忻州、太原、临汾、运
纯净明亮的蓝天、比天还蓝的湖、气势磅礴的雪山、寸丰寸寨的蓝绿色河流、四季常开不败的鲜花亚东像是西藏的后花园，让每个来到这里的人都能回到自然本真的纯净。