C语言排序算法之冒泡排序实现方法【改进版】
2017-09-25 09:16
555 查看
本文实例讲述了C语言排序算法之冒泡排序实现方法。分享给大家供大家参考,具体如下:
冒泡排序和改进的冒泡排序
/*------------------------------------------------------------------------------------------- Bubble_sort.h 冒泡排序: 时间复杂度为O(N^2) 改进的冒泡排序: 时间复杂度仍为O(N^2) 一般的冒泡排序方法有可能会在已经排好序的情况下继续比较,改进的冒泡排序 设置了一个哨兵flag,如果一次for循环没有进行交换,则元素已经排好序,由哨兵控制退出循环。 -------------------------------------------------------------------------------------------*/ #ifndef BUBBLE_SORT_H #define BUBBLE_SORT_H #include "typedef.h" #include "swap.h" //冒泡排序 void Bubble_sort(T *a, int n) { for(int i=n-1; i != 0; --i) for(int j=0; j != i; ++j) if(a[j+1] < a[j]) swap(a[j+1],a[j]); } //改进的冒泡排序 void Improved_Bubble_sort(T *a, int n) { for(int i=n-1; i != 0; --i) { bool flag = true; for(int j=0; j != i; ++j) //这一趟遍历如果没有交换,则已完成排序 if(a[j+1] < a[j]) { swap(a[j+1],a[j]); flag = false; } if(flag == true) break; } } #endif
希望本文所述对大家C语言程序设计有所帮助。
您可能感兴趣的文章:
相关文章推荐
- 改进的“以非泛型方式调用泛型方法”之基于DynamicMethod的实现
- c#实现魔兽(warIII)中显血和改键功能 (附源码)(Hook中start方法已改进)
- 深度剖析排序算法(一)——冒泡排序内涵及其改进方法。
- Java程序实现冒泡排序、直接排序、插入排序方法
- 《Java_斐波那契数列实现方法_改进》
- 基于一种改进的提取形状特征向量方法,实现图像检索
- Tapestry4改进运行效率的实现方法
- 冒泡排序的三种实现方法
- 24位真彩色图像转换为16位高彩色图像的实现方法及效果改进
- 基于单片机的多级菜单实现方法改进
- 冒泡排序的三种实现方法
- 包装设计模式的实现以改进BufferedReader中的readLine方法为例
- 算法导论-第32章-字符串匹配:有限自动机方法(改进版本:预处理阶段复杂度为O(m*| ∑ |) )C++实现
- 冒泡排序的C++实现及随机数组的产生方法
- 冒泡排序及其改进算法C语言实现
- c#使用“调用函数”的方法实现冒泡排序
- 改进的“以非泛型方式调用泛型方法”之基于DynamicMethod的实现
- 冒泡排序的三种实现方法-----python
- 改进的“以非泛型方式调用泛型方法”之基于DynamicMethod的实现
- 库存数量控制中储备定额方法的改进与实现