c语言实现冒泡排序

最新推荐文章于 2024-07-06 15:43:38 发布
最新推荐文章于 2024-07-06 15:43:38 发布
阅读量340 收藏 11
点赞数 13
文章标签： 算法 c语言 c语言 排序算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2302_81171591/article/details/136557469
版权

1.冒泡排序的逻辑

1cb67d4f45994b9a9d6cc01caeba31d2.png

 

如图，第二行我们有一堆数，依次降序，我们要通过冒泡排序把它们升序输出，那怎么办呢？

其实，我们可以把他们用数组储存起来，然后用遍历的方式依次俩俩比较

06ed3d0e8c354a9282874e4845b6d862.png

2.代码实现

我们假设数组的下标为n，俩俩比较，第0个和第1个比大小，不符升序就交换元素，把更大的放在后面，一次遍历就能排好一个元素的位置，那这样一共要排数组元素个数的次数，为了代码能够通用，索性用sz来接受数组元素个数，待排序有sz个就要进行sz次排序，这就是下面外层for的用途是决定了趟数，每次排序都要比先前少排一个，所以这里的内存层for中n代表剩余其中某一趟中比较次数，n要比sz少一，如果不加这层的话会永远陷入拍第一个元素的死循环当中，

3b8f7e47c050488590d0549ba00b9a0b.png

 

3.打印验证

如下图，从一套完整的降序数组就排序成升序数组了

3880a894f9894494a494e6dfa2382788.png

5ed7b250dc51467a9bb594447f95a453.png 

 

 

熬夜苦读学习
关注
  • 13
    点赞
  • 踩
  • 11
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
C语言实现冒泡排序的动画展示
m0_56698045的博客
07-24 1578
C语言实现冒泡排序的图形化界面 #include"stdio.h" #include"string.h" #include"windows.h" #include"easyx.h" #include"time.h" IMAGE img[1]; int arr[20] = { 0 }; typedef int(*pFun)(int, int);//把pFun定义为一个有两个结构体类型参数，返回int类型的函数指针 int fun1(int a, int b) { return a > b; } voi
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语言——冒泡排序
热门推荐
记录学习点滴
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 215
我不太懂编程，但是我可以简单地解释一下冒泡排序。冒泡排序是一种比较简单的排序算法，它的基本思想是比较相邻的元素，如果前一个比后一个大，就交换位置。这样做的目的是把最大的元素“冒泡”到最后的位置。用C语言实现冒泡排序的算法如下： 从数组的第一个元素开始，比较相邻的两个元素，如果前一个比后一个大，则交换位置。 继续比较前一个元素和下一个元素，直到把最大的元素放到最后一个位置。 重复上述步骤...
C语言实现冒泡排序算法
qq_58417838的博客
11-14 3198
冒泡排序
C语言 实现冒泡排序函数
qq_73614724的博客
11-09 2089
C语言 实现冒泡排序函数
C语言实现冒泡排序算法（附带源代码）
二当家的
01-25 2067
冒泡排序（英语：Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。实例冒泡排序是一种简单的排序算法，它重复地遍历要排序的列表，比较每对相邻的元素，并交换它们，直到整个列表都是有序的。以下是用 C 语言实现冒泡排序的示例代码：
C语言实现冒泡排序（图解）
qq_27183803的博客
11-23 2885
图解过程，看了肯定能懂。
【C语言】冒泡排序的实现
YoungMLet的博客
03-02 275
C语言简单实现冒泡排序！
使用C语言实现冒泡排序
09-15
在C语言中实现冒泡排序，我们可以定义一个函数来执行这个过程。如上述代码所示，定义了一个名为`bubble_sort`的函数，它接受一个整数数组`arr`和数组的长度`n`作为参数。函数内部使用两层循环来实现冒泡排序。 外层...
用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语言实现冒泡排序（Bubble Sort）
01-04
冒泡排序（Bubble Sort）是一种简单的排序算法，它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成
[Leetcode 136][Easy]-只出现一次的数字
2201_75413354的博客
07-03 180
②后面研究，发现对于对于查找数组中唯一一个出现一次的元素，我们更适合使用线性扫描和位操作的方法。异或运算满足交换律，且一个数异或自己结果是0，一个数异或0结果是自己。因此把数组中所有元素进行异或运算，得到结果是唯一数。①首先看到数组中重复的数字，想到快慢指针，但是数组的元素是乱序的不好求。使用了STL库的sort函数，时间复杂度O(nlogn)不符合题目要求，空间复杂度O(1)。
算法训练营day70
最新发布
stmfresher的博客
07-06 143
三种情况：入度为2的时候，有两种情况一种是删哪个都行，另一种是删掉之后可能出现环，这时候就要判断删除这个边，是否成环了。如果没有入度为2，就是成环，这个从前向后遍历，通过查并集删除删除连通的即可。
【算法】插入排序
贱贱的剑
07-03 975
介绍了两种不同的插入排序算法，以及效率对比
C语言 | Leetcode C语言题解之第218题天际线问题
m0_59237910的博客
07-06 188
C语言 | Leetcode C语言题解之第218题天际线问题
算法力扣刷题记录 二十八【225. 用队列实现栈】
danaaaa的博客
07-04 634
用队列实现栈
69. x 的平方根（简单）
用魔法打败魔法，走楼梯啊！
07-01 919
对于此题，是计算算术平方根的整数部分，因此等价于寻找首次平方之和大于x的数，该数减1即为x的算术平方根（假定x的算术平方根为y.z,其中y为整数部分，z为小数部分，y*y的结果是小于x，而(y+1）*(y+1)是大于x的）。不能使用系统内置的函数，寻找某个数（假定为x）的算术平方根，并返回算术平方根的整数部分，最直观的方法是从0依次开始尝试所有小于等于x的数（假定为y），当y*y的积小于等于x时，继续遍历下一个数，直至y*y的积首次大于x时，此时y-1即为x的算术平方根的整数部分，如。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

熬夜苦读学习

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值