摘要
冒泡排序算法是一种简单实用的排序方法,但传统的冒泡排序算法比较次数多,时间复杂度大。经过对传统的冒泡排序算法进行深入分析,从减少比较次数的角度出发,提出改进算法,并利用C语言予以实现,提高算法的效率。
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.
出处
《现代计算机》
2011年第23期48-49,55,共3页
Modern Computer
关键词
冒泡排序
算法
改进
标志变量
双向冒泡
Bubble Sort
Algorithm
Improvement
Flag Variable
Two-Way Bubble
