这篇文章主要介绍了C语言排序算法之冒泡排序实现方法,结合具体实例形式分析了C语言实现的基本冒泡排序实现方法及增设flag标志位的改进型算法,需要的朋友可以参考下
本文实例讲述了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] 希望本文所述对大家C语言程序设计有所帮助。
以上就是C语言排序算法之冒泡排序实现方法【改进版】的详细内容，更多请关注0133技术站其它相关文章！
