用C语言实现冒泡排序

最新推荐文章于 2024-08-19 14:42:59 发布
最新推荐文章于 2024-08-19 14:42:59 发布
阅读量337 收藏
点赞数 1
文章标签： 经验分享 学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/huangjunge/article/details/127991446
版权

将一组数按从小到大的顺序输出在屏幕上

冒泡排序:相邻两个元素进行比较，如果前者大于后者，则交换两个数的位置，依次比较下去。

20aec317956d4a5c92bdde097392c188.png

1. 首先1与5进行比较，不交换位置  1524798

2. 5与2进行比较，交换位置   1254798

3. 5与4进行比较，交换位置   1245798

4. 5与7进行比较，不交换位置  1245798

5. 7与9进行比较，不交换位置  1245798

6. 9与8进行比较，交换位置   1245789

第一轮需要循环6次，这样一轮下来之后，最大的数就到最后一位去了。

下一轮就只用把前6个数字进行冒泡排序，即只需要循环5次。同理，以后的每一轮都只需要循环比做比较的数字个数 少一次的循环。

当进行到只需要前两个数字进行比较的循环时，这时最后两个数字的顺序就已经可以排出来，不需要再继续进行一轮循环，因此我们知道了只需要进行 比所有需要进行排序的数字个数少一个的 这么多轮循环。

简单来说就是如果有10个数字需要进行排序，那么我们只需要进行9轮外循环

而在每一轮循环的时候，我们需要进行比每轮循环中需要进行比较的数字个数少一个的内循环。

执行代码: 

ec96281e6e6c4f5e801be4b8bc4ec2ea.png

 

 

 

甜甜花酿鸡。
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
使用C语言实现冒泡排序
09-15
在C语言中实现冒泡排序，我们可以定义一个函数来执行这个过程。如上述代码所示，定义了一个名为`bubble_sort`的函数，它接受一个整数数组`arr`和数组的长度`n`作为参数。函数内部使用两层循环来实现冒泡排序。 外层...
用C语言来实现冒泡排序
11-13
"C语言冒泡排序实现" 冒泡排序是最简单的排序算法之一，它的基本思想是通过不断比较相邻元素并交换它们，以达到排序的目的。下面是使用C语言实现冒泡排序的知识点： 冒泡排序算法 冒泡排序算法的基本步骤是： 1....
基本算法-冒泡排序
翟天保的博客
07-01 1万+
本文介绍一种经典排序算法——冒泡排序法。
C语言详解冒泡排序的思想
川子767的博客
02-20 186
C语言详解冒泡排序的思想
C语言：用冒泡排序法排序输入的n个数字
ManmX的博客
05-22 2万+
用冒泡排序法排序输入的n个数字 随意输入n个数字，用冒泡排序法进行排序 #include<stdio.h> void BubbleSort(int number[],int n) { int i,j,temp; for(i=0;i<n-1;i++) { for(j=1;j<n-i;j++) { if(number[j]<number[j-1]) { temp=number[j]; number[j]=number[j-1];
C语言对输入的10个数排序--冒泡排序
qq_45774645的博客
06-03 1万+
#include <stdio.h> int main() { int a[10]; int i, j,swap; for (i = 0; i < 10; i++) scanf("%d",&a[i]); for (i = 0; i < 10; i++) for(j=0;j<i;j++) if (a[i] < a[j]) { swa...
C语言——冒泡排序
热门推荐
记录学习点滴
03-13 43万+
冒泡排序的原理是：从左到右，相邻元素进行比较。每次比较一轮，就会找到序列中最大的一个或最小的一个。这个数就会从序列的最右边冒出来。 以从小到大排序为例，第一轮比较后，所有数中最大的那个数就会浮到最右边；第二轮比较后，所有数中第二大的那个数就会浮到倒数第二个位置……就这样一轮一轮地比较，最后实现从小到大排序。 代码如下 #include<stdio.h> void BBsort(int arr[], int size) { int j,i,tem; for (i = 0; i ..
用c语言实现冒泡排序
weixin_35756637的博客
02-09 230
我不太懂编程，但是我可以简单地解释一下冒泡排序。冒泡排序是一种比较简单的排序算法，它的基本思想是比较相邻的元素，如果前一个比后一个大，就交换位置。这样做的目的是把最大的元素“冒泡”到最后的位置。用C语言实现冒泡排序的算法如下： 从数组的第一个元素开始，比较相邻的两个元素，如果前一个比后一个大，则交换位置。 继续比较前一个元素和下一个元素，直到把最大的元素放到最后一个位置。 重复上述步骤...
C语言实现冒泡排序
wantsnowfly的博客
01-15 9万+
冒泡排序作为学习排序最基本的算法，具有稳定性与实用性。 下面是C语言冒泡排序的源代码 #include<stdio.h> int main(void) { int a[10]={6,4,3,2,7,8,9,10,1,5}; int i,k,w; for(i=0;i<9;i++) { for(k=0;k<9-i;k++) { if(a[k]>a[k+1]) { ...
c语言实现冒泡排序（超详细逐句讲解版）
2402_83672777的博客
04-02 2381
其实这里这么做是因为，如果后面要改这个数组的元素个数的话，之前改10那个地方就好了，其他用到这个数组的地方都不用改那个大小了，因为算出来的sz会根据你定的数字的变化而变化。然后我们第一层的for循环是冒泡排序的总趟数，上面提到了10个元素一共要排9趟，这里的sz=10，sz-1就是9，小于9就是不包括9，所以这里是i的范围是0-8，一共就是9；数组的大小可以自己定，这里我定的是10 ，然后下面的表达式计算的是数组的元素个数sz，这里是用整个数组的大小/数组中任意一个元素的大小，就可以算出数组的元素个数了。
C语言冒泡排序
小S的博客
04-29 8万+
冒泡排序？不难，这篇就够了！ for(int i=0;i
用c语言实现冒泡排序,选择排序,快速排序
01-20
代码如下所示： 代码如下:/* * 冒泡排序 */void BubbleSort(int arr[], int n){ int temp; for (int i = 0; i < n xss=removed> arr[j]) { temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } } }}/* * ...
C语言实现冒泡排序算法
09-03
在C语言中，实现冒泡排序通常涉及到以下几个关键步骤： 1. **初始化**：首先定义一个数组，例如`int a[] = {36, 25, 48, 12, 25, 65, 43, 57}`，这是待排序的元素集合。接着，确定数组的长度，这里可以通过`sizeof...
【经验分享】Java注解实战进阶
Xcong_Zhu的博客
08-16 809
*** 允许字符串长度的最大值*/int max();/*** 允许字符串长度的最小值*/int min();/*** 错误消息*/1、注解的定义有点像定义接口interface，但唯一不同的是前面需要加一个符号2、注解的成员变量只能使用基本类型、String或者enum枚举，比如int可以，但Integer这种包装类型就不行，需注意3、像上面@Target@Retention这种加在注解定义上面的注解，我们称为“元注解”
编程的魅力及基础知识和学习路径
最新发布
z86666610的博客
08-19 99
这包括了解计算机如何工作（硬件与软件的关系）、熟悉基本的数据类型（如整数、浮点数、字符串等）、掌握条件语句和循环结构以实现逻辑判断与重复执行、以及理解函数和模块的概念以实现代码的复用和模块化。从古老的汇编语言到现代的Python、Java、C++等高级语言，每一种语言都有其独特的优势和适用场景，为开发者提供了广阔的选择空间。在数字化浪潮席卷全球的今天，编程已不再是计算机科学专业人士的专属领地，它如同一把钥匙，解锁了通往未来世界的无数可能。在这个充满变革的时代，掌握编程技能，就是掌握了开启未来之门的钥匙。
CVPR2024 | PromptAD: 仅使用正常样本进行小样本异常检测的学习提示
08-16 1008
本文提出的PromptAD模型结构如图2所示。PromptAD建立在VV-CLIP之上，其视觉编码器用于提取全局和局部的特征。本文提出的语义串联（SC）用来设计提示。具体来说，将N个可学习的普通前缀与目标名称串联起来获得普通提示（NPs），然后将这N个普通提示分别与M个手动设置的异常后缀和L个可学习的异常后缀串联，以获得N×M个异常提示（MAPs）和N×L个可学习的异常提示（LAPs）。视觉特征和提示特征用于通过对比损失和本文提出的显式异常边界（EMA）损失来完成提示学习。
EmguCV学习笔记 VB.Net 2.S 特别示例
UruseiBest 的技术专栏
08-17 1067
将文字图像生成0和255的二值化图像，使文字部分为黑色（根据实际情况需要考虑反色），然后将文字图像和纹理图像直接相加，文字图像黑色（值为0）的部分相加后为纹理图像的颜色，文字图像白色（值为255）的部分相加后保持白色（255）。8、将加密图像1（mEncPart）和黑色图像2（mnoEncPart）进行直接相加，去除黑色部分，生成背景不加密+区域加密的最终图像（mResult）。4、加密图像（mEnc）和随机值图像（mKey）进行Xor操作，将加密图像解密，生成解密图像（mDec）。
学习node.js 三 child_process 子进程
tian_liang_jia的博客
08-18 384
1. spawn 用于执行一些实时获取的信息因为spawn返回的是流边执行边返回，exec是返回一个完整的buffer，buffer的大小是200k，如果超出会报错，而spawn是无上限的。execFile 适合执行可执行文件，例如执行一个node脚本，或者shell文件，windows可以编写cmd脚本，posix，可以编写sh脚本。子进程是Nodejs核心API，可以写一些shell命令或者编写前端工程化工具之类的，他也有很大的用处，以及处理CPU密集型应用。execFileSync 则使用的较少。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值