分组冒泡排序——冒泡排序的一种实质性改进

分组冒泡排序——冒泡排序的一种实质性改进.pdf
为了改善冒泡排序O(n2)的低效率，利用带交换检查的冒泡排序当序列基本有序时效率较高的特点，借鉴希尔排序思想提出分组冒泡排序.给出了算法实现和一个经验型最佳增量序列，数值结果表明了算法的有效性，其复杂性大约O(n1.13)，取得了实质性的改进.
作者：HUShengrong 胡圣荣
作者单位：CollegeofEngineering,SouthChinaAgricultureUniversity.Guangzhou510642华南农业大学工程学院,广州,510642
母体文献：第21届全国计算机新科技与计算机教育学术大会论文集
会议名称：第21届全国计算机新科技与计算机教育学术大会  
会议时间：2010年7月31日
会议地点：上海
主办单位：全国高等学校计算机教育研究会
语种：chi
分类号：
关键词：计算机科学  冒泡排序算法  序列顺序  算法有效性
在线出版日期：2013年7月2日
基金项目：
相似文献
相关博文

2024-12-1 15:34 上传 分组冒泡排序——冒泡排序的一种实质性改进.pdf

文件大小:

202.93 KB

下载次数:

60

高速下载