| 冒泡排序算法的改进 |
| |
| 引用本文： | 许善祥,高军,纪玉玲.冒泡排序算法的改进[J].黑龙江科技学院学报,2002,12(1):25-27. |
| |
| 作者姓名： | 许善祥 高军 纪玉玲 |
| |
| 作者单位： | 黑龙江八一农垦大学计算机科学系,黑龙江,密山,158308 |
| |
| 摘 要： | 本文作者对传统的冒泡排序算法进行了时间复杂性分析，指出其效率不高的缺陷，提出了双向同时浮沉的改进方法，并编程予以实现。其效率较传统的冒泡排序算法有一定程度的提高．
|
| 关 键 词： | 冒泡法排序 算法 时间复杂性 效率 编程 |
| 文章编号： | 1671-0118(2002)01-0025-03 |
The Improvement of Bubble Sort Algorithm |
| |
| XU Shanxiang,GAO Jun,JI Yuling.The Improvement of Bubble Sort Algorithm[J].Journal of Heilongjiang Institute of Science and Technology,2002,12(1):25-27. |
| |
| Authors: | XU Shanxiang GAO Jun JI Yuling |
| |
| Abstract: | In this paper, the author points out the bug, the lower efficiency of traditional bubble sort algorithm after having made analyze in its time complexity, and then puts forward a method by means of simultaneous floating and sinking data from the two ends of array, and programs to implement it which improves in effciency to a certain extent over the traditional bubble sort algorithm. |
| |
| Keywords: | Bubble Sort Algorithm Time Complexity Efficiency Programming |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
