C语言冒泡排序改进实现，有何疑问？

本文共计357个文字，预计阅读时间需要2分钟。

原文示例：本文字例讲述了C语言排序算法之冒泡排序实现方法。分享给家长供家长参考，具体如下：冒泡排序和改进的冒泡排序

改写后：本例展示C语言冒泡排序算法的实现。供家长参考，内容简述如下：冒泡排序及改进版冒泡排序

本文实例讲述了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语言程序设计有所帮助。