【C语⾔】之冒泡排序法(详解)
1.冒泡排序简介
冒泡排序算是排序算法⾥⾯⼀种⽐较基础和简单的算法,效率⽐较低,同时耗时也⽐较长,但是⽐较适合初学者去开拓思维,认识算法的起步。
2.原理
冒泡排序的原理就是将相邻的两个数进⾏⽐较,就像⽔⾥冒出来的泡泡⼀样,层次递进,将⽐较后的数据换位,实现排序,最后达到结尾(开头)是最⼤(最⼩)的元素,其他元素递增(减),本质上是循环的嵌套。
3.思路
transport前缀websocket极限测试⾸先我们可以定义⼀个数据量不⼤的数组,例如⼀个⼤⼩⼗个元素的数组,int a[10],然后我们应该思考怎样去将相邻两者相⽐并且换位,这⾥我们利⽤两个for循环嵌套去依次将数组⾥⾯的元素进⾏⽐较,还有要定义⼀个空变量去将元素数据互换,我们都知道在编程中⽆法直接将两个元素进⾏交换,另外需要⼀个变量去储存再进⾏交换,就好像两杯⽔,必须要有⼀个空杯⼦才可以将杯⼦⾥的⽔进⾏交换⼀样。还有要注意书写的格式,养成⼀个好的习惯是成功的基础。最后我们再⽤for循环输出我们利⽤冒泡排序
算法排序后的数组,就⼤功告成了!接下来上代码
1#include<stdio.h>
2int main()
3{
4 int a[10];
5 int i,j,t,n;//这⾥t到后⾯交换元素的时候⽤
log286 for (n = 0; n < 10; n++)滑块与滑轨的间距
老齐的零基础学python7 scanf("%d", a[n]);
8 for (i = 1; i <= 9; i++)
9 {
10 for (j = 0; j <= 9 - i; j++)//利⽤双循环嵌套去⽐较相邻元素
冒泡排序代码c语言11 {
12 if (a[j] > a[j + 1])
13 {
14 t = a[j];
15 a[j] = a[j + 1];
16 a[j + 1] = t;
17 }
18 }
19 }
20 printf("排序过后的顺序:\n");
21 for (i = 0; i < 10; i++)
22 {
23 printf("%-3d", a[i]);
24 }
25 printf("\n");
26}
这就是冒泡排序的基本内容了,也是⽐较容易理解和学会的,作者⽔平有限,那就到这了
关于冒泡排序的总结:⼀组数中相邻的两个数进⾏⽐较之后再换位,最后达成⼀个这样的⽬的,⾸尾的数是最⼤或者最⼩,其余数呈阶梯状排列,就称为冒泡排序。
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论