| 改进冒泡排序算法的设计及分析 |
| |
| 引用本文： | 孙义欣.改进冒泡排序算法的设计及分析[J].潍坊教育学院学报,2010,23(1):55-57. |
| |
| 作者姓名： | 孙义欣 |
| |
| 作者单位： | 潍坊教育学院,信息工程系,山东,青州,262500 |
| |
| 摘 要： | 冒泡排序方法是籍助"交换"进行排序的一种最基本的方法,但效率低。本研究在冒泡法排序过程中根据上一趟排序的情况对下一趟排序时的开始比较位置和终止比较位置进行重新规定,可以有效地减少排序过程中的比较次数,从而提高效率。
|
| 关 键 词： | 冒泡法排序 标志 交换位置 |
The Design and Analysis of the Improved Bubble-Sorting Algorithm |
| |
| Sun Yixin.The Design and Analysis of the Improved Bubble-Sorting Algorithm[J].Journal of Weifang Educational College,2010,23(1):55-57. |
| |
| Authors: | Sun Yixin |
| |
| Institution: | Sun Yixin(The Information Engineering Department of Weifang Educational College,Qingzhou Sh,ong 262500) |
| |
| Abstract: | Sorting is very important for computer data processing.A good sorting can not only improve the efficiency of searching information but also can directly influence the computers' working efficiency.Bubble sorting is one of the basic methods used to sort through exchange,but it is of low efficiency.While sorting,we can regulate again the starting comparison position and the ending comparison position of the second sorting based on the first sorting so that the comparison times can be effectively reduced in th... |
| |
| Keywords: | Bubble Sorting flag exchange of position |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
