小白编程者对于冒泡排序的一些看法

小鹏@

于 2022-06-14 18:28:03 发布

阅读量99

点赞数 1

文章标签：排序算法算法 c++

本文链接：https://blog.csdn.net/m0_65002844/article/details/125283598

版权

本文通过一个简单的C++代码实例介绍了冒泡排序的工作原理。作者指出冒泡排序的关键在于相邻元素之间的比较和交换，每次冒泡可以将一个最值放到末尾。冒泡排序的趟数由数组元素数量决定，比较次数则根据已排序元素递减。

摘要由CSDN通过智能技术生成

先上代码

运行结果：成功把无序的数组通过冒泡排序的方法变为有序了

个人的看法：既然是涉及到排序那么就先思考如何进行变量的交换，一般的交换都是需要借助临时变量如交换A与B 则需借助C来复制一遍A然后把B给A 再把C给A

解决了交换的问题以后要思考冒泡排序是什么，如何称为冒泡？

意为该数组每进行一次冒泡排序都会将一个最值放到末尾（最大或最小）

1那么究竟要进行多少次的冒泡排序呢 2如何在无序的数组中挑选出来最值放到末尾呢？

1总共要进行多少躺（次）冒泡排序是由数组总元素的个数所决定的因为1次冒泡排序可以得出1个最

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

小鹏@

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
2
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

冒泡排序--《适合初学者理解》！

weixin_56763584的博客

09-14

143

以上是冒泡排序时的一个流程图，便于理解，每一次比较就能得到一个最大的数字得到最大的数字之后，这几个最大的数字就不会进行比较了，从上面对动图能得到几个结论：一、比较的次数是这个数组长度-1，比如上图有15个数字，所以只需要进行14次比较就行二、第一轮过后得到一个最大数，第二轮比较时，第一轮的最大数不需要比较了，此时第二轮又得到了一个最大数往后面排，以此类推。三、每两个数的比较得出其中最大一个数，如果它的位置是在左边就跟右边的数字换位置 ...

冒泡排序文法评论

weixin_30319097的博客

11-11

http://www.cnblogs.com/95mz/p/4940662.html#3303857 http://www.cnblogs.com/chenshien/p/4940645.html http://www.cnblogs.com/mingyin/p/4951518.html http://www.cnblogs.com/RSTART/p/4940905.html http:/...

2 条评论您还未登录，请先登录后发表或查看评论

冒泡排序

做

11-20

302

冒泡排序的基本思想是：每次比较两个相邻的元素，如果它们的顺序错误就把他们交换过来。每一趟只能确定一个数归位。，即第一趟只能确定将末位上的数归位。 冒泡排序的核心部分是双重嵌套循环，时间复杂度为0(N*N),复杂度很高，所以有人做了评价：冒泡排序除了它迷人的名字和导致了某些有趣的理论问题这一事实之外，似乎没有什么值得推荐的。//冒泡排序 public class BubbleSort {

冒泡排序解读及优化

Billy1900的博客

12-30

234

冒泡排序是选择排序中最为简单的一种，也是最为基础的一种。他的规则是将第一个元素与第二个比较，比较后移动元素，再用第二个与第三个比较，直至最后一个元素，这是完成一趟排序，将最大的元素排到了最后。依此进行第二趟，第三趟直至排序完成。先看下实际例子：一般情况： i值原序列：10 3 7 8 5 2 1 4 9 6 交换范围 1 第1遍： ...

冒泡排序与选择排序

ziyanjupan的专栏

07-25

453

冒泡排序与选择排序 冒泡排序法（定位比较交换法）：每次都会挑出最大（小）的放到最后第1个与第2个比，1 代码： For(inti=1;i { For(int j=1;j { If(n[j]>n[

算法之排序1——冒泡排序

wang121921936的博客

11-25

212

冒泡排序的基本思想：每次比较相邻的两个元素，如果不符合排序顺序，就交换位置。 冒泡排序的算法核心是冒泡，假如有10个数，要进行9次运算，每次一次运算都挑选出最大（最小）的数，放到数组的最后（最前）；每次都从第一个数开始，已经排序好放到最后的数不再参与。第一次冒泡时，从第一个数开始，需要比全部的数；最大的数放到了最后；第二次冒泡时，从第一个数开始，只需要比N-1个数，因为最...

C语言—冒泡排序

热门推荐

xianming_flag的博客

11-30

23万+

C语言排序算法-冒泡排序 从键盘输入的10个整数按从小到大的顺序排序后输出 #include<stdio.h> void main() { int n[10] = { 25,35,68,79,21,13,98,7,16,62 };//定义一个大小为10的数组 int i, j, temp; for (i = 1; i <= 9; i++)//外层循环是比较的轮数，数组内有10个数，那么就应该比较10-1=9轮 { for (j = 0; j <= 9 - i; j++)

如何使用C++实现10个数的冒泡排序

qq_46380990的博客

04-19

7585

``冒泡排序是一种计算机科学领域的较简单的排序算法，是一种简单的适合初学者学习的算法。上图为冒泡排序简单的图片理解，将第一个数依次与后面的数进行比较。将数值大的数沉到底部或将数值小的数浮到顶部。简称“大数沉淀，小数起泡” 以此类推，i<3;i<2;i<1。且当对n个数进行冒泡排序，需要走n-1趟。第i趟冒泡排序，需要进行n-i次比较。下面，我使用10个数来展示冒泡排序...

编程小白的第一本Python入门书

03-08

- **算法基础**：通过实际案例，教授排序算法（如冒泡排序、选择排序）和查找算法（如二分查找）的基本原理。 #### 3. 实践项目 - **小型项目**：引导读者完成一些简单的项目，如计算器、猜数字游戏等，以加深对...

编程小白学习算法有什么入门级的书，或者学习资料？

miaozenn的博客

12-30

428

一.入门系列这些书籍通过图片、打比方等通俗易懂的方法来讲述，让你能达到懂一些基础算法，线性表，堆栈，队列，树，图，DP算法，背包问题等，不要求会实现，但是看过以下这些书对于之后实现算法打下坚实的思维基础。很适合在闲暇之余拿出来阅读一番。 1.1 《啊哈！算法》阅读链接：https://book.douban.com/subject/25894685/ 这不过是一本有趣的算法书而已。和别的算法书比较，如果硬要说它有什么特点的话，那就是你能看懂它。推荐理由：本书中...

面试记录：冒泡排序都不会，大哥你会编程吗

柳鲲鹏

10-22

462

　　每个人都觉得自己很厉害。实际上自己什么水平，心里还是有数的。比如说现在让你做个微积分，相信几乎所有人都傻眼了。　　假如你来面试，自己什么水平也应该有数。比如一看要答题，直接走人；或者一看题目不会，直接走人。这都是一个正确的做法。为什么？说明不好混。　　今天前台给吾一个答卷，吾一看排序没做。心里觉得奇怪，是不会？不想答？于是就问了一下，明确回答不会。吾疑惑的再问了一句：冒泡排序也不会？忘记了。　　吾当时就震惊了。如果考快速排序、归并排序，吾也会老老实实的回答不会。冒泡排序，只要学过编程

C语言第 12节从冒泡排序-看你适不适合做软件开发

斩妖者

04-17

224

#include <stdio.h> void exchange(int *p, int len); int main() { int array[10] = {1, 3, 2, 5, 6, 7, 8, 9, 43, 12}; exchange(array, 10); int c; for(c = 0; c<10; c++){ printf("%d ",array...

Java冒泡排序

姚老板的黑店

11-12

753

今天面试回来，把面试题里的冒泡排序代码在电脑里写了下，居然错了。。哎。还是要重视基础啊。一个冒泡都写错了。。 Java冒泡排序　　冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元

C语言【顺序表】冒泡排序，一次选出最大最小的数据，二分查找，初始化顺序表...

weixin_34137799的博客

01-18

196

#define_CRT_SECURE_NO_WARNINGS1 #include<stdio.h> #include<assert.h> #include<stdlib.h> #include<string.h> #defineMAX_SIZE5 typedefintDataType; typedefstruc...

C语言冒泡排序的理解与使用(刚入门编程也能轻松看懂)

wyyyyyk的博客

04-23

1329

冒泡序列的简单详细讲解(C语言实现)

Java中算法---冒泡排序

qq_34377273的博客

09-25

237

冒牌排序就是将N个数字按照一定的顺序（从大到小或从小到大或自定义排序条件等）排列，总共需要进行N1趟排序，每i趟的排序次数为（N-i）次，所以用双层循环来实现排序，外层控制循环多少趟，内层控制每一趟的循环次数。冒泡排序的关键就是找准内外排序的次数，外循环执行N-1次，内循环就执行N-i次。思路解析：给定一个集合，依次比较相邻两个数（以数字集合为例，集合存放的都是数字，按从小到大排序），将小...

c语言冒泡排序获取最小值,C语言【顺序表】冒泡排序，一次选出最大最小的数据，二分查找，初始化顺序表...

weixin_42659194的博客

05-16

231

#define_CRT_SECURE_NO_WARNINGS1#include#include#include#include#defineMAX_SIZE5typedefintDataType;typedefstructSeqList{size_tsize;DataTypearray[MAX_SIZE];}SeqList;//冒泡排序//voidswap(DataType...

理解冒泡排序与选择排序的异同

"这篇笔记主要总结了冒泡...然而，对于小规模数据或部分有序的数据，冒泡排序可能会更快。在实际编程中，还有许多其他更高效的排序算法，如快速排序、归并排序和堆排序等，它们在处理大规模数据时表现出更好的性能。