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

摘要：

　　为了改善冒泡排序O(n2)的低效率，利用带交换检查的冒泡排序当序列基本有序时效率较高的特点，借鉴希尔排序思想提出分组冒泡排序.给出了算法实现和一个经验型最佳增量序列，数值结果表明了算法的有效性，其复杂性大约O(n1.13)，取得了实质性的改进.

关键词： 计算机科学 冒泡排序算法 序列顺序 算法有效性

作者: HU Shengrong 胡圣荣

作者单位: College of Engineering,South China Agriculture University.Guangzhou 510642 华南农业大学工程学院,广州,510642

会议类型: 国内会议

会议名称: 第21届全国计算机新科技与计算机教育学术大会

会议地点: 上海

会议语种:中文

页码: 558-561

在线出版日期: 2010-07-31（万方平台首次上网日期，不代表论文的发表时间）