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

 更新时间:2017年09月25日 09:16:39   作者:liyuxia713  
这篇文章主要介绍了C语言排序算法之冒泡排序实现方法,结合具体实例形式分析了C语言实现的基本冒泡排序实现方法及增设flag标志位的改进型算法,需要的朋友可以参考下

脚本之家 / 编程助手:解决程序员“几乎”所有问题!
脚本之家官方知识库 → 点击立即使用

本文实例讲述了C语言排序算法之冒泡排序实现方法。分享给大家供大家参考,具体如下:

冒泡排序和改进的冒泡排序

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
/*-------------------------------------------------------------------------------------------
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语言程序设计有所帮助。

蓄力AI

微信公众号搜索 “ 脚本之家 ” ,选择关注

程序猿的那些事、送书等活动等着你

原文链接:http://www.cnblogs.com/liyuxia713/archive/2009/04/22/2540781.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如若内容造成侵权/违法违规/事实不符,请将相关资料发送至 reterry123@163.com 进行投诉反馈,一经查实,立即处理!

相关文章

  • QT5交叉编译入门级教程(arm64、mips64)

    QT5交叉编译入门级教程(arm64、mips64)

    交叉编译就是在当前系统平台上,开发编译运行于其它平台的程序,比如本文硬件环境是x86平台,但是编译出来的程序是在arm64架构、mips64等架构上运行,本文给大家分享QT5交叉编译入门级教程(arm64、mips64),感兴趣的朋友一起看看吧
    2023-11-11
  • C++日期和时间编程小结

    C++日期和时间编程小结

    这篇文章主要介绍了C++日期和时间编程小结的相关资料,需要的朋友可以参考下
    2022-12-12
  • Qt实现解压带有密码的加密文件

    Qt实现解压带有密码的加密文件

    Quazip是Qt平台下面的一个压缩解压缩库。本文将利用Quazip实现解压带有密码的加密文件,文中的示例代码讲解详细,感兴趣的小伙伴可以了解一下
    2022-02-02
  • C/C++标准库之转换UTC时间到local本地时间详解

    C/C++标准库之转换UTC时间到local本地时间详解

    最近遇到一个问题:数据库中存放的时间为UTC时间,但是现在要求都出来显示的时间为本地时间,所以就用C++实现了,下面这篇文章主要给大家介绍了关于C/C++标准库之转换UTC时间到local本地时间的方法,还有C++中获取UTC时间精确到微秒的实现代码,需要的朋友可以参考下。
    2017-11-11
  • 基于C++实现的哈夫曼编码解码操作示例

    基于C++实现的哈夫曼编码解码操作示例

    这篇文章主要介绍了基于C++实现的哈夫曼编码解码操作,结合实例形式分析了C++实现的哈夫曼编码解码相关定义与使用技巧,需要的朋友可以参考下
    2018-04-04
  • c语言之char*和unsigned char*的区别及说明

    c语言之char*和unsigned char*的区别及说明

    这篇文章主要介绍了c语言之char*和unsigned char*的区别及说明,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教
    2023-08-08
  • C语言文件操作零基础新手入门保姆级教程

    C语言文件操作零基础新手入门保姆级教程

    在实际应用中,我们往往需要对文件进行操作,下面这篇文章主要给大家分享了关于C语言文件操作的零基础新手入门保姆级教程,文中通过示例代码以及图片介绍的非常详细,需要的朋友可以参考下
    2021-10-10
  • 超详细的cmake入门教程

    超详细的cmake入门教程

    这篇文章主要介绍了超详细的cmake入门教程,需要的朋友可以参考下
    2020-02-02
  • 用c++实现将文本每个单词首字母转换为大写

    用c++实现将文本每个单词首字母转换为大写

    本篇文章是对用c++实现将文本每个单词首字母转换为大写的方法进行了详细的分析介绍,需要的朋友参考下
    2013-05-05
  • C++11 lambda(匿名函数)表达式详细介绍

    C++11 lambda(匿名函数)表达式详细介绍

    lambda 表达式(lambda expression)是一个匿名函数,C++11中的lambda表达式用于定义并创建匿名的函数对象,以简化编程工作,下面这篇文章主要给大家介绍了关于C++11 lambda(匿名函数)表达式的相关资料,需要的朋友可以参考下
    2022-07-07

最新评论