冒泡排序C语言 循环解决 以及经典错误案例展示分析原因

原创 已于 2024-11-17 11:25:51 修改 · 758 阅读 · 6 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#数据结构 #c# #c++ #算法 #python

于 2024-11-17 11:12:41 首次发布

1什么是冒泡排序？

对一组数进行排序 目标是升序

2思想：

两两相邻元素比较，有可能的话需要交换（循环比较）

一趟冒泡排序只能让一个数字出现在最终位置上（循环趟数）

例如

6119d40d140548ce8eac5c96cc178f17.png

 

经过9-1趟循环就能把顺序排成

1 2 3 4 5 6 7 8 9

3代码展示↓

c2b50a612eb84b67bc25b2fd632ef423.png *注意sz为数组的大小（有多少个数）cf8869b7aad140b2b77c3ecb7f1c934d.png

 4运行结果↓

32238a363d6a455b9e17327e374e8a6b.png

 5错误案例

d1e333c8e909463f8eb120c6866f7600.png9a96a801d8554d2f883016f55d1460c9.png

可见并没有进行排序 问题出在哪呢？

 6分析原因

比较两种写法很明显就是计算数组大小的sz放到了sort 函数里面去了 这种方法是不行的

我们知道arr在传参的时候是将第一个元素的地址传进去的这个时候再sizeof（arr）则是4个字节后面sizeof【0】也为4个字节 这是sz=1  由于sz-1=0 for循环是根本进不去的 所以没有进行排序

 

 

 

 

 

冒泡法排序c语言程序 代码案例.docx
12-30
冒泡排序算法是一种基础的排序方法，它的工作原理是通过重复遍历待排序的数列，比较每对相邻元素的值，如果顺序错误则进行交换。这种操作会重复进行，直到没有需要交换的元素为止，此时数列达到有序状态。 在冒泡...
冒泡法排序c语言程序.txt
09-14
冒泡排序是计算机科学中一种基础的排序算法，它通过两两比较相邻元素的值，按照某种顺序（通常是升序或降序），并在元素顺序错误的情况下交换它们的位置。经过多次遍历，直至整个数组有序。这个过程就像气泡一样，较...
冒泡排序--C语言
2301_79273939的博客
04-28 1857
​ 冒泡排序（Bubble Sort）是一种简单的排序算法，通过重复地遍历待排序的列表，比较相邻元素并交换它们的位置来完成排序。
C语言冒泡排序和选择排序
hello
01-05 7324
一、冒泡排序法 假设从小到大排序，例一数组：int arr[] = {2,1,34,5}。 arr[0]元素先跟相邻的arr[1]元素相比，如果比它大则交换两个元素，大的数值放在后面。然后比较arr[1]和arr[2]的大小，以此类推，直至第n-2个和第n-1个元素（n为数组大小）进行比较为止。此时找出了数组中最大的元素放在了最后一位，完成第一次冒泡排序。 第二次排序对数组的前n-1个元素进行冒泡排序， 第三次排序对数组的前n-2个元素进行冒泡排序......以此类推，直至数组前两个元素比较完为止。
C语言学习之冒泡排序练习及详解
qq_41878292的博客
07-26 647
利用冒泡排序以降序的方式把这10个整数值进行排序，并输出排序前的10个整数和排序后的10个整数。1. 正常情况下：应该比较9趟，外层循环控制排序的趟数，返回一个范围在 2 到200 之间的10个整数值。表示最后一趟只有一个数据，所以就不需要比较了。表示每趟排序可以少比较一个数据。1. 要求利用C语言的库函数。2. 内层循环控制一趟排序，
C语言详解冒泡排序（针对一组无序的数据）
m0_71503225的博客
11-05 2990
核心思想：两两相邻的元素相比较。
【C语言算法】之冒泡排序
2302_77182146的博客
09-19 1204
【C语言算法】之冒泡排序提示：这里讲的是冒泡排序，冒泡排序的优化和冒泡排序的变种。
c 语言中的冒泡法案例,C语言中的冒泡排序法
weixin_33253741的博客
05-19 953
例题:从终端输入9个数字,然后将它们按照从小到大的顺序输出.编写程序:#includemain(){int a[10]; \\定义数组a[0]到a[9]为整型int i,j,t;printf("input 10 numbers :\n");for(i=0...
C语言经典实例-003冒泡排序
pai_daxiang的博客
03-07 481
冒泡排序：让相邻的两个数进行比较，较小的数值向下沉，较大的数值向上浮。通过两个for循环实现冒泡排序的全过程，外层循环决定决定冒泡的循环次数，内层for循环决定两两比较的次数。 思路：如果对n个数进行排序，那么就要进行n-1趟比较，在第1趟比较中要进行n-1次两两比较，那么在第i趟比较中要进行n-i次两两比较。 实列说明：用冒泡排序对任意输入的10个整数由小到大进行排序 代码： #include ...
c语言程序设计冒泡排序在哪,C语言程序设计冒泡排序教学案例杨进
weixin_35757732的博客
05-17 386
《C语言程序设计冒泡排序教学案例杨进》由会员分享，可在线阅读，更多相关《C语言程序设计冒泡排序教学案例杨进(5页珍藏版)》请在人人文库网上搜索。1、C语言程序设计冒泡排序教学案例永川职业教育中心杨进【案例背景】排序是计算机学科中一项复杂而重要的技术，在各种软件中使用频率都很高，因此 专家们研究了各种排序算法。在中职类设计课程教学中，常以冒泡排序来讲解排序的原 理，它简单，但过程繁琐，传统教学很难激...
浅谈C语言实现冒泡排序
Ly的博客
08-08 336
C语言简单实现冒泡排序
C语言-冒泡排序代码案例
11-01
在C语言中实现冒泡排序，主要涉及数组操作、条件判断和循环控制。下面我们将详细介绍C语言中的冒泡排序及其代码实现。 冒泡排序的基本思想是：每次比较相邻的两个元素，如果它们的顺序错误就把它们交换过来。遍历...
sorts_nodejs-冒泡法排序c语言程序
11-30
冒泡排序作为计算机科学和编程教学中的经典案例，不仅帮助初学者理解排序的原理，也为他们提供了一种简单的方式来学习如何用代码解决问题。尽管在实际应用中可能不常使用，冒泡排序的教育意义和简单逻辑对于学习算法...
C语言的冒泡排序法的实现
05-19
冒泡排序是计算机科学中一种简单直观的排序算法，其基本思想是通过重复遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复进行直到没有再需要交换，也就是说该数列已经...
数据结构--队列
最新发布
2501_90980137的博客
12-28 162
• 入队（enqueue）：在队尾添加元素，若队列满则抛出异常或进行扩容。• 出队（dequeue）：删除并返回队头元素，若队列为空则抛出异常。队列是先进先出（FIFO）的线性数据结构，元素从队尾入队，队头出队。◦ 用单链表存储元素，队头指向链表头节点，队尾指向链表尾节点。• 判空（isEmpty）：判断队列中是否存在元素。• 查看队头（peek）：返回队头元素但不删除。• 查看大小（size）：获取队列中元素的个数。• 任务排队（如打印机任务队列、线程池任务队列）1. 数组实现（顺序队列）
数据结构--栈
2501_90980137的博客
12-27 228
栈（Stack）是运算受限的线性数据结构，核心遵循「后进先出（LIFO，Last In First Out）」原则——仅允许在栈顶（开口端）进行元素的插入和删除，栈底（封闭端）无法直接操作，可类比为叠放的盘子或枪械弹匣。• 顺序栈（数组实现）：基于数组存储元素，优势是紧凑高效，缺点是固定容量易溢出（可通过动态扩容优化）；• Push（入栈/压栈）：将新元素添加到栈顶，栈顶指针上移（需先判断栈是否已满，避免溢出）；• Pop（出栈/弹栈）：移除并返回栈顶元素，栈顶指针下移（需先判断栈是否为空，避免错误）；
数据结构 —— 双向循环链表
2401_87687835的博客
12-26 911
哨兵位节点并不是一个实际的数据，它的存在可以简化操作，能大大提高效率；不存有效数据。即任意填入一个数据占位即可。永远存在。若不销毁，链表初始化后就永远存在。简化代码。使用哨兵位节点之后，插入第一个节点，删除最后一个节点，判断空链表等操作就不必使用繁琐的if判断，从而大大简化代码。这一点我们从后面功能的实现中就能慢慢体会到。assert(p);//哨兵位头节点//双向循环初始化我们给哨兵位塞入了0的无效数据，将前后指针都指向它本身来实现循环。
数据结构--学生管理系统
2501_90980137的博客
12-28 185
System.out.println("学号：" + temp.id + " 姓名：" + temp.name + " 年龄：" + temp.age);manager.addStudent(new Student("001", "张三", 20));System.out.println("学号重复，添加失败");System.out.println("暂无学生信息");System.out.println("未找到该学生");◦ 查询：支持按学号精准查询、按姓名模糊查询，以及遍历展示所有学生。
数据结构实战：从复杂度到C++实现
wudu_123456的博客
12-23 840
本文探讨了数据结构与算法的核心概念及实践应用。首先深入分析了算法复杂度，通过冒泡排序案例演示了时间/空间复杂度的推导过程，并比较了基础版与优化版的性能差异。其次详细阐述了抽象数据类型(ADT)的设计原则，包括信息隐藏、接口设计和不变性保证，并以C++实现栈ADT为例展示了迭代器支持、异常安全等工程实践。最后提出了数据结构设计的平衡原则，从可读性、复用性和性能三个维度，结合具体场景给出了代码优化建议和设计模式应用方案。文章强调工业级开发需要综合考虑需求分析、方案设计、实现优化和测试验证的全流程，并提供了设计决
C语言冒泡排序法实现与案例分析
1. 循环结构：冒泡排序算法需要使用循环结构来遍历整个数组，通常使用for循环或while循环。 2. 条件判断：在每次遍历中，需要对相邻的两个元素进行比较，以判断它们的顺序是否正确。 3. 交换操作：如果发现顺序...
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值