C语言详解冒泡排序实现
更新时间：2022年04月14日 15:27:13 作者：ChaoFreeandeasy_
冒泡排序是一种简单的排序算法，它也是一种稳定排序算法。其实现原理是重复扫描待排序序列，并比较每一对相邻的元素，当该对元素顺序不正确时进行交换。一直重复这个过程，直到没有任何两个相邻元素可以交换，就表明完成了排序
前言
在排序中，有各种各样的排序方式，今天我们将要来介绍《冒泡排序》。今天会从冒泡排序的具体意义和他的操作来展开。
一、冒泡排序是什么
从左到右，相邻元素进行比较。每次比较一轮，就会找到序列中最大的一个或最小的一个。这个数就会从序列的最右边冒出来。
以从小到大排序为例，第一轮比较后，所有数中最大的那个数就会浮到最右边；第二轮比较后，所有数中第二大的那个数就会浮到倒数第二个位置……就这样一轮一轮地比较，最后实现从小到大排序。
二、具体步骤
1.代码解释
代码如下（示例）：
#include<stdio.h>
void bubble(int arr[], int sz)
{
for (int j = 0; j < sz - 1; j++) //一趟排n-1次(n为n个数）
//n个数的话，就要走n-1趟（每一趟排完以后，都
//要减去最后一个排好的数）
{
int flag = 0;
for (int i = 0; i < sz-1-j; i++)
{
if (arr[i] <arr[i + 1])
{
int temp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = temp;
flag = 1;
}
}
if (flag == 0)
{
break;
}
}
}
int main()
{
int arr[] = { 要排序的元素 };
int sz = sizeof(arr) / sizeof(arr[0]); // sz为数组元素个数。
bubble(arr,sz);
for (int i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
}举例详细说明：
同理可得，每一趟以后减去一个元素，则每趟需要减去一次次数。
所以for循环中，需要i<sz-1-j.
当遇到规范的数组元素时（不需要排序），int flag =0初始为零，若需要排序，则进入 if (arr[i] <arr[i + 1])循环中，则flag变为1；若一趟过完之后，发现并未交换元素，则flag=0未变，直接跳出循环，减少了时间复杂度。
2.读入数据
代码如下（示例）
#include<stdio.h>
void bubble(int arr[], int sz)
{
for (int j = 0; j < sz - 1; j++) //一趟排n-1次(n为n个数）
//n个数的话，就要走n-1趟（每一趟排完以后，都
//要减去最后一个排好的数）
{
int flag = 0;
for (int i = 0; i < sz-1-j; i++)
{
if (arr[i] <arr[i + 1])
{
int temp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = temp;
flag = 1;
}
}
if (flag == 0)
{
break;
}
}
}
int main()
{
int arr[] = { 1，3，54，76，7，5，45，9 };
int sz = sizeof(arr) / sizeof(arr[0]);
bubble(arr,sz);
for (int i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
}那么可以看出，输出的结果就是
76，54，45，9，7，5，3，1
总结
这里对文章进行总结：
从大到小，和从小打大至于要改变if (arr[i] <arr[i + 1])中符号即可。
注意：在调用函数时，在函数内部无法算出sz，即数组的元素个数，所以需在主函数中算出后，再传入函数形参中！！
到此这篇关于C语言详解冒泡排序实现思路的文章就介绍到这了,更多相关C语言 冒泡排序内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
大小端的问题在很多面试笔试中都会遇到,本文主要介绍了C语言判断大小端的两种方法,文中通过示例代码介绍的非常详细,需要的朋友们下面随着小编来一起学习学习吧2024-02-02
本文主要介绍了QT树的具体项目实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-06-06
这篇文章主要为大家详细介绍了C++中运算符的使用方法，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2022-05-05
C++强大的功能来源于其丰富的类库及库函数资源。C++标准库（C++ Standard Library, 亦可称作，C++标准程序库）的内容总共在50个标准头文件中定义。在C++开发中，要尽可能地利用标准库完成2022-06-06
这篇文章介绍了C++超集C++/CLI模块的基本语法，文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2022-07-07
本篇文章小编为大家介绍，关于C++使用指针 堆和栈的区别分析。需要的朋友参考下2013-04-04
这篇文章主要为大家介绍了C++ 多态性虚函数和动态绑定学习笔记,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪2023-10-10
这篇文章主要介绍了C++ 中消息队列函数实例详解的相关资料,需要的朋友可以参考下2017-06-06
这篇文章主要为大家详细介绍了C语言版停车位管理系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-03-03
inline函数的定义：在函数声明或定义中函数返回类型前加上关键字inline，即可以把函数指定为内联函数。inline函数对编译器而言必须是可见的，以便它能够在调用点展开该函数。2015-07-07
最新评论