c语言中什么是冒泡排序,冒泡排序的计算

在c语言中,冒泡排序的解释是,将被排序的记录数组arr1..n垂直排列,每个记录arr看作是重量为一个arr气泡。根据轻气泡不能在重气泡之下的原则,从下往上扫描数组arr,凡扫描到违反该原则的轻气泡,就使其向上飘浮。如此反复进行,直到最后任何两个气泡都是轻者在上,重者在下为止。

主函数和运行结果

这边我们使用一个例子来作为演示,主函数中,我们建立一个从大到小排列的数组,而通过bubble_sort函数(冒泡计算函数),我们要将arr数组中元素的排列顺序改变成从小到大,然后逐个打印出来,可以看见我们得到的结果成功实现了我们需要的结果。

冒泡排序计算的函数

冒泡排序计算的主要思想就是将两个相邻的元素进行比较,随后若是前面的数大于后面的数,那么将两者交换,若是小于的话,就对后面的两个数进行比较,直到将最大值都逐个元素移动到数组最后。

相关推荐
wuminyu7 小时前
JVM规范学习总结:解释器与JIT编译器如何处理JVM字节码
java·linux·c语言·jvm·c++
小徐不徐说8 小时前
序列化与反序列化:把 C++ 对象可靠地保存下来
开发语言·数据库·c++·php
ragnwang8 小时前
Notes: Python pybind11 import C++ module
开发语言·c++·python
Wang's Blog8 小时前
Java 项目实战: 交友项目 - 搜索附近的功能概述和分析
java·开发语言·交友
骑着蜗牛撵大象3278 小时前
大模型 Agent 的沙箱护栏:gVisor 隔离、出口白名单与审计闭环
java·开发语言·jvm·安全·agent沙箱·gvisor·microvm
Dxy12393102169 小时前
JS DES 加密详解
开发语言·javascript·arcgis
充值内卷9 小时前
我给桌面加了个鱼缸:C++ 写后端,WebView2 里养一座 Three.js 小岛
开发语言·javascript·c++
云和数据.ChenGuang9 小时前
深入解析 Python 的 dir():从用法到 CPython 源码实现
开发语言·人工智能·python·langchain
nice_lcj52010 小时前
深入理解 Java 反射:从 Class 对象到方法调用(含性能实测 + 迷你 IOC 实战 + 面试考点)
java·开发语言·后端·面试
樱花树下的数学喵12 小时前
手写简易 STL string|C++ 字符串底层实现
开发语言·c++