【C语言】之冒泡排序法（详解）

2024-05-24 05:06:12

1.冒泡排序简介

冒泡排序算是排序算法里面一种比较基础和简单的算法，效率比较低，同时耗时也比较长，但是比较适合初学者去开拓思维，认识算法的起步。

2.原理

冒泡排序的原理就是将相邻的两个数进行比较，就像水里冒出来的泡泡一样，层次递进，将比较后的数据换位，实现排序，最后达到结尾（开头）是最大（最小）的元素，其他元素递增（减），本质上是循环的嵌套。

3.思路

首先我们可以定义一个数据量不大的数组，例如一个大小十个元素的数组，int a[10]，然后我们应该思考怎样去将相邻两者相比并且换位，这里我们利用两个for循环嵌套去依次将数组里面的元素进行比较，还有要定义一个空变量去将元素数据互换，我们都知道在编程中无法直接将两个元素进行交换，另外需要一个变量去储存再进行交换，就好像两杯水，必须要有一个空杯子才可以将杯子里的水进行交换一样。还有要注意书写的格式，养成一个好的习惯是成功的基础。最后我们再用for循环输出我们利用冒泡排序算法排序后的数组，就大功告成了！接下来上代码

#include<stdio.h>
int main()
{int a[10];int i,j,t,n;//这里t到后面交换元素的时候用for (n = 0; n < 10; n++)scanf("%d", a[n]);for (i = 1; i <= 9; i++){for (j = 0; j <= 9 - i; j++)//利用双循环嵌套去比较相邻元素{if (a[j] > a[j + 1]){t = a[j];a[j] = a[j + 1];a[j + 1] = t;}}}printf("排序过后的顺序:\n");for (i = 0; i < 10; i++){printf("%-3d", a[i]);}printf("\n");
}

这就是冒泡排序的基本内容了，也是比较容易理解和学会的，作者水平有限，那就到这了

关于冒泡排序的总结：一组数中相邻的两个数进行比较之后再换位，最后达成一个这样的目的，首尾的数是最大或者最小，其余数呈阶梯状排列，就称为冒泡排序。

【C语言】之冒泡排序法（详解）相关推荐

c语言冒泡排序(c语言冒泡排序法详解)
请讲解下C语言的冒泡排序法冒泡法,就是通过多次循环排序的一种方法. 第一次循环,让最小(最大)的值浮到第一位, 第二次循环,让剩余的数字中最小(最大)浮到第二位依次类推. 这种方法就像水泡上浮一样 ...
C语言冒泡排序法详解
1)基本思路每次将相邻的两个数比较,将小的调在前面例:现在有6个数:9,8,5,4,2,0.第一次先将最前面的两个数9和8对调.第二次将第2个数和第3个数对调(9和5)······如此共进行5次得 ...
R语言科学计数法详解：digits和scipen设置
控制R语言科学计算法显示有两个option: digitis和scipen.介绍的资料很少,而且有些是错误的.经过翻看R语言的帮助和做例子仔细琢磨,总结如下: 默认的设置是: getOption(&q ...
C语言：最大公约数详解
C语言:最大公约数详解 Hello!小伙伴们大家好,几天不见了,今天给大家分享一下C语言中求最大公约数的三种方法.在开始分享前,让我们先来看看什么是最大公约数:最大公约数,也称最大公约数.最大公因子, ...
【原创-更新完毕】|日历拼图游戏的解决方案（C语言-进阶应用）-详解连载1
[原创]|日历拼图游戏的解决方案(C语言-进阶应用)-详解连载2_zhuyi8120的博客-CSDN博客 [原创]|日历拼图游戏的解决方案(C语言-进阶应用)-详解连载3_zhuyi8120的博客-C ...
自定义服务器手游,绝地求生自定义服务器怎么玩？玩法规则及功能玩法详解
绝地求生手游v1.0 游戏类型: 游戏语言:简体中文射击大逃杀绝地求生新游戏大小:280.71MB 更新:2017-07-25 绝地求生自定义服务器怎么玩?这个是目前游戏中上线的全新服务器玩 ...
CRC校验查表法详解
CRC校验查表法详解算法原理基础计算查表法原理及计算查表法中的表 CRC校验中数据逆序 CRC校验中的其它参数算法原理 CRC(Cyclic Redundance Check)循环冗余校验, ...
嵌入式c语言为什么变量定义在前面,嵌入式C语言数据类型和变量详解
原标题:嵌入式C语言数据类型和变量详解一般来讲,标准的C语言类型在嵌入式编译器中是合法的.但由于嵌入式控制器的受限环境.嵌入式c语言的变量和数据类型具有新的特征,这些特征体现在如下方面. 嵌入式C语 ...
用数据结构c语言写成绩排序,C语言数据结构快速排序实例详解
C语言数据结构快速排序实例详解一.快速排序简介快速排序采用分治的思想,第一趟先将一串数字分为两部分,第一部分的数值都比第二部分要小,然后按照这种方法,依次对两边的数据进行排序. 二.代码实现 # ...
安卓miracast花屏_创维酷开电视多屏互动Miracast玩法详解
创维酷开电视多屏互动Miracast玩法详解安卓手机是可以通过多屏互动Miracast玩法直接让我们手机与创维酷开电视进行无线投屏的,但是有些创维电视的Miracast功能找不到怎么办? 创维酷开电 ...

最新文章

热门文章