C语言排序算法之冒泡排序实现方法【改进版】
更新时间：2017年09月25日 09:16:39 作者：liyuxia713
这篇文章主要介绍了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] < 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语言程序设计有所帮助。
相关文章
这篇文章主要为大家详细介绍了C语言实现简单弹跳球游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-03-03
Linux/Manjaro如何配置Vscode的C/C++编译环境
这篇文章主要介绍了Linux/Manjaro配置Vscode的C/C++编译环境,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2023-05-05
这篇文章主要介绍了C/C++对于后端的学习与练习，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2022-07-07
这篇文章主要介绍了C++中的string类型，在C++当中，除了char 类型，还有专门的字符串类型，就叫做string，下面文字将围绕其相关资料展开详细内容,需要的朋友可以参考一下，希望对你有所帮助2021-11-11
首先简单说一下什么是行压缩图，其实严格意义上应该是行压缩矩阵2013-05-05
这篇文章主要介绍了VS2019如何创建C++项目的实现示例，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-08-08
这篇文章主要为大家详细介绍了Qt如何结合QWidget实现简约美观的加载动画,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下2024-02-02
下面小编就为大家带来一篇浅谈c/c++中使用指针需要注意的问题。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2016-06-06
以下是对C#中委托的基本用法进行了详细的总结分析，需要的朋友可以过来参考下。希望对大家有所帮助2013-09-09
这篇文章主要为大家详细介绍了C语言的文件操作，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2022-03-03
最新评论