C语言排序算法之冒泡排序实现方法【改进版】
本文实例讲述了C语言排序算法之冒泡排序实现方法。分享给大家供大家参考，具体如下：
冒泡排序和改进的冒泡排序
/*-------------------------------------------------------------------------------------------
Bubble_sort.h
冒泡排序：时间复杂度为O(N^2)
改进的冒泡排序：时间复杂度仍为O(N^2)
一般的冒泡排序方法有可能会在已经排好序的情况下继续比较，改进的冒泡排序
设置了一个哨兵flag，如果一次for循环没有进行交换，则元素已经排好序，由哨兵控制退出循环。
-------------------------------------------------------------------------------------------*/
#ifndefBUBBLE_SORT_H
#defineBUBBLE_SORT_H
#include"typedef.h"
#include"swap.h"
//冒泡排序
voidBubble_sort(T*a,intn)
{
for(inti=n-1;i!=0;--i)
for(intj=0;j!=i;++j)
if(a[j+1]
希望本文所述对大家C语言程序设计有所帮助。
热门推荐
10 生日祝福语朋友简短的话
11 宝贝的人生祝福语简短
12 新年有哪些祝福语简短
13 简短又洋气祝福语大全
14 简短祝福语除夕快乐英文
15 生日贺卡祝福语毕业简短
16 战友聚会祝福语幽默简短
17 最新中秋祝福语简短英语
18 夏日升学宴祝福语简短
