冒泡排序的两种写法（从左到右、从右到左）

最新推荐文章于 2023-12-13 08:46:41 发布
原创 最新推荐文章于 2023-12-13 08:46:41 发布 · 1.3k 阅读 · 3 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文详细介绍了冒泡排序的两种实现方式：一种从左到右遍历，每次循环将最大数移至最右边；另一种从右到左遍历，每次循环将最小数移至最左边。通过这两种方法，确保小数在左，大数在右的排序效果。

以下冒泡排序执行后，小数在左，大数在右
①
第一层控制循环遍数，第二层控制循环的起始点。第二层循环从左往右遍历，每次循环结束后无序的数据中的最大数移到最右边

for(int i=0;i<n;i++) cin>>a[i];
for(int i=0;i<n-
最低0.47元/天 解锁文章
逻辑知识：冒泡排序算法
全沾软贱开发攻城狮
11-03 1万+
冒泡排序(Bubble Sort)，是一种计算机科学与技术领域的较为简单的排序算法。冒泡排序的原理是重复地走访需要排序的数列，一次只比较两个元素，若它们的顺序错误就把它们的位置交换过来。走访数列的工作是重复地进行，直到没有再需要交换的元素为止，也就是说这个数列已经排序完成。冒泡排序算法的名字由来，是因为越大的元素会经过由一次次的交换，慢慢“浮”到数列的顶端，所以就叫冒泡排序。 ...
冒泡排序及写法
weixin_50005657的博客
06-02 1097
冒泡排序写法（Bubble Sort） 原理： 比较两个相邻的元素，将值大的元素交换到右边，依次比较相邻的两个数，将比较小的数放在前面，比较大的数放在后面 （通俗点：从小到大排序， 冒泡排序，类似于水中冒泡，较大的数沉下去，较小的数慢慢冒起来） 通过依次比较相邻的两个元素，判断两个元素是否满足大小关系，如果不满足则交换两个元素，每一次冒泡会让至少一个元素移动到它应该在的位置，这样n次冒泡就完成了n个数据的排序工作。这个算法的排序过程与气泡从水中往上冒的情况很相似 //开辟一个临时空间, 存放交换的中间值
冒泡排序从左到右 从右到左方法实现(三种方法)
qq_45873949的博客
11-16 1898
一.从右往左实现(由于太普遍,这里只写一种方法) 从大到小排序 方法原理:相邻数比较 for(i=0;i<num-1;i++)//两层循环第一次都应有num-1次比较 { for(j=0;j<num-1-i;j++) { if(a[j]<a[j+1]) { t=a[j]; a[j]=a[j+1]; a[j+1]=t; } } } 这个情况是从a[1]开始的情况 for(int i=1;i<=n-1;i++) for (int
从右向左冒泡排序
qq_41158320的博客
11-12 1144
 前面写的冒泡排序是从左边向右找较大值，先找到最大值，然后依次找到次最大值，从右往左排序。这篇文章再次从右边往左找最小值，先将最小值找到，再找次较小值，从左往右排序。 我们先定义三个值int size=sizeof(arr)/sizeof(arr[0]);//数组的大小 int cur;//current 当前值 int bound;//边界(0,size-1]就可以表示整个数组下标的区间，...
用Java编写从左到右或从右到左的冒泡排序
最新发布
2201_75741177的博客
12-13 219
冒泡的原理如下：1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。2.对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。3.针对所有的元素重复以上的步骤，除了最后一个。4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。冒泡排序流程图首先我们定义一个数组，通过for循环来遍历数组，这里我们要知道需要几层for循环并且要知道嵌套循环流程是：外层循环执行一次，内层循环执行一遍。
冒泡排序法详解
知性人 -- 的博客
07-20 1237
冒泡排序法    冒泡排序法思想：在要排序的一组数列中，进行从左到右对相邻的两个数依次进行比较和调整。大的数往右放，小的数往左放。即：每当两个相邻的数比较后，发现它们的排序与排序要求相反时，就将它们的位置互换。 冒泡排序分析：    首先我们先我们要排序的数列需要排序几次，这里小编就随便定义一个数列：{22,66,88,55,11} ，我们就以这个数列为例子：   我们不难看出，这个数列有 5 个...
排序你学废了吗，茴香豆有四种写法，排序有十种写法
03-31
冒泡排序是一种简单的排序算法，通过重复遍历数组，比较相邻元素并交换位置，使得较大元素逐渐"浮"到数组的末尾。代码中，使用两个嵌套循环来实现这个过程，每次外层循环遍历一次数组，内层循环则检查当前未排序...
数据结构与算法--排序算法：冒泡排序 多种方法让你彻底搞懂冒泡排序
storyfull
11-05 3178
文章主要剖析“冒泡排序”的实现过程已经对它的三种优化，最后给出冒泡排序在各种场景的应用！
数据结构与算法：冒泡排序、插入排序、选择排序
天亮了的博客
10-07 2065
排序算法太多了，有很多可能你连名字都没听说过，比如猴子排序、睡眠排序、面条排序等。我只讲众多排序算法中的一小撮，也是最经典的、最常用的：冒泡排序、插入排序、选择排序、归并排序、快速排序、计数排序、基数排序、桶排序。按照时间复杂度把它们分成了三类,本文先分析冒泡、插入、选择三种排序算法 排序算法 时间复杂度 是否基于比较 冒泡、插入、选择 O(n²) √ 快排、归并 O(nlongn) √ 桶、计数、基数 O(n) × 带着问题去学习，是最有效的学习方法。所以按照惯例，我还是先给你
冒泡排序
09-03 242
本文通过图文的形式来介绍冒泡排序基本原理以及如何改良排序来提升速度。所以从两个方面介绍：1、冒泡排序2、改进排序冒泡排序有一组数据如下，我们想按照从小到大进行排序我们排序思路是从右往左依次...
极简理解算法理解 --冒泡排序
码的世界
03-28 937
题外话 本篇讲解主要是面对冒泡排序的初学者，讲解的时候比较细腻，可能会有点冗长，最后会给出冒泡的关键记忆点，以便在编程时快速实现。 冒泡排序的思想 冒泡排序就是通过每次相邻的两位数进行比较，把较大的数往右边移动一位，每次都比较相邻的两位，直到该行最大的数移动到最右边。用同样的方式继续对该行中第二大，第三大，第 n 大的数进行类似的操作，最终得到由小到大的排序。（由大到小的排序方式与此类似，下面的讲...
排序算法之 - 冒泡排序
我希望，快乐，在我走过的地方绽放。。。。
10-25 7108
冒泡排序 冒泡排序就是重复执行：从最右侧开始，依次比较相邻的两个元素的大小，右侧小于左侧则交换两者的位置，看起来右侧的较小的数就好像渐渐“浮”到左边，以下为示例： 第一轮运行流程及结果（实线为交换，虚线为不交换）： 第二轮运行流程及结果： 第三轮运行流程及结果： 第四轮运行流程及结果： 第五轮运行流程及结果： 第六轮运行流程及结果： ...
冒泡排序与选择排序
qq_73648341的博客
10-17 245
选择排序与冒泡排序
冒泡排序 选择排序 快速排序
a281629221的专栏
07-29 501
入门算法，排序是最基础的了。总结下三种基础排序方法：选择排序 冒泡排序 快速排序
冒泡排序各种“冒”
yuanlanjun
04-18 292
排序算法对程序员来说是比较基础的东西，但是因为它们比较繁琐，所以有时候就容易弄混，特别是一些算法本身就很相似的话，就更难弄清楚它们之间的区别和联系！ 排序可以分为内排序和外排序，一般我们所说的排序仅指的是内排序。这次我们来分别熟悉一下内部排序中的各种排！关于内排序和外排序，本为不做重点介绍！ 在说排序之前，我们先熟悉一下排序中元素互换常用的三句代码： temp=a; a...
冒泡法排序
Baker的博客
03-10 692
冒泡法排序（以Java为例） 冒泡排序算法的原理如下（以递增顺序为例）： 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 如：第一轮比较从第一个和第二个元素开始比较以及交换（前一个大于后一个时），一直比较到最后一个和倒数第二个元素，此时最后一个元素为最大的元素，则最后一个元素之后便
两种冒泡排序的不同写法
m0_62167310的博客
12-19 258
冒泡排序的基本思想：相邻两数进行比较，大的向后移，经过第一轮两两比较和移动，最大的元素移动到了最后，第二轮次大的位于倒数第二个，依次进行。 两种冒泡排序的不同：从左往右比还是从右往左比 两种冒泡排序本质相同 第一种（从左往右）： for(int loop=0;loop<len-1;loop++){ for(int i=0;i<len-1-loop;i++) if(array[i]> array[i+1]){ int t = array[i]; arr
数据结构与算法——数列排序【冒泡排序、选择排序】
野猫炫的博客
02-07 1632
一、冒泡排序“如果是大数往下沉的冒泡，就是从左开始；如果是小数往上浮的冒泡，就是从右开始”。从右往左： 最小值被移到了最左边。【冒泡法】的本意从左往右： 最大值被移到了最右边。此时其实应该叫 【沉石法】最坏空间复杂度： 总共 O(n)，需要辅助空间 O(1)从左往右还是从右往左好像都差不多吧，这里是从小到大排序，从右往左，两两比较，右边小的则交换位置，将小的放左边，经过一轮就可以得出一个左边的最小值，在之后的排序中不再参与比较。
冒泡排序（以从小到大为例）原理及其优化
m0_51625685的博客
10-17 977
冒泡排序原理 冒泡排序简要来说就是循环让相邻两个元素比较，如果左边的元素比右边的元素大，则左右交换位置，直到数组中所有元素排列完毕为止。 用Java代码表示： int[] array = new int[] {22,13,45,34,89,14,64}; for(int end = array.length; end > 0; end--) { for(int begin = 1; begin < end; begin++) { //如果前面的比后面的大，则交换
C++经典算法实现：快速排序、冒泡排序与桶排序详解
冒泡排序则展示了两种写法：一种是从前往后比较相邻元素，另一种是从后往前推进。两者本质相同，都是通过多次遍历将最大（或最小）元素“浮”到末尾位置。虽然其时间复杂度高达O(n²)，效率较低，但在小规模数据集或...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值