| 基于C语言的冒泡排序算法探讨 |
| |
| 引用本文： | 宋美英.基于C语言的冒泡排序算法探讨[J].电脑与微电子技术,2011(23):48-49,55. |
| |
| 作者姓名： | 宋美英 |
| |
| 作者单位： | 吕梁学院离石师范分校,吕梁033000 |
| |
| 摘 要： | 冒泡排序算法是一种简单实用的排序方法．但传统的冒泡排序算法比较次数多．时间复杂度大。经过对传统的冒泡排序算法进行深入分析．从减少比较次数的角度出发．提出改进算法，并利用C语言予以实现，提高算法的效率。
|
| 关 键 词： | 冒泡排序 算法 改进 标志变量 双向冒泡 |
Discussion on Bubble Sort Algorithm Based on C Language |
| |
| Authors: | SONG Mei-ying |
| |
| Affiliation: | SONG Mei-ying (Lishi Normal Campus, Lvliang College, Lvliang 033000) |
| |
| Abstract: | The bubble sort algorithm is a simple and practical sorting method, but the traditional bubble sort algorithm is relatively more often and the time complexity is degree. Through the traditional bubble sort algorithm in depth analysis, from the perspective of reducing the number of com- parisons, proposes the improved algorithm and achieves with the C language, thereby improving the efficiency of the algorithm. |
| |
| Keywords: | Bubble Sort Algorithm Improvement Flag Variable Two-Way Bubble |
| 本文献已被 维普 等数据库收录！ |
|
