改进冒泡排序算法的设计及分析

作     者：孙义欣 Sun Yixin

作者机构：潍坊教育学院信息工程系山东青州262500 

出 版 物：《潍坊教育学院学报》 (Journal of Weifang Educational College)

年 卷 期：2010年第23卷第1期

页      码：55-57页

摘      要：冒泡排序方法是籍助"交换"进行排序的一种最基本的方法,但效率低。本研究在冒泡法排序过程中根据上一趟排序的情况对下一趟排序时的开始比较位置和终止比较位置进行重新规定,可以有效地减少排序过程中的比较次数,从而提高效率。

主 题 词：冒泡法排序 标志 交换位置 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1009-2080.2010.01.020

馆 藏 号：203757606...