亲宝软件园·资讯

展开

C语言排序算法之冒泡排序 C语言排序算法之冒泡排序实现方法【改进版】

liyuxia713 人气:0
想了解C语言排序算法之冒泡排序实现方法【改进版】的相关内容吗,liyuxia713在本文为您仔细讲解C语言排序算法之冒泡排序的相关知识和一些Code实例,欢迎阅读和指正,我们先划重点: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语言程序设计有所帮助。

加载全部内容

相关教程
猜你喜欢
用户评论