冒泡排序（代码+解析）

VIP文章 已于 2022-01-21 17:00:55 修改
阅读量1.7k 收藏 3
点赞数 4
分类专栏： 冒泡排序 冒泡排序代码 代码解析 文章标签： 排序算法 算法 java
于 2022-01-20 14:01:20 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/L12131415L/article/details/122577263
版权

所谓冒泡，就是将数组中的数据像泡泡在水中一样，从下到上，直到到达顶端。

 

现在提供一个整型数组：

 

观察6这个数可以发现，它像一个泡泡一样，逐渐往上升起，直到6到达没有比自己小的数的位置上，这就是冒泡排序的直观感受。

冒泡排序的外层循环是用来控制趟数的，内层循环是用来将j指向的值和j+1指向的值进行比较的。

可以发现当剩下最后两个数时，只需要比较一次即可，最后一个数的循环可以不用走，因此循环应该走arr.length-1次即可。则外层循环代码如下：

for(int i=0;i<arr.length-1;i++){

}<
最低0.47元/天 解锁文章
L12131415L
关注
  • 4
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
Java简单冒泡排序示例解析
08-18
主要介绍了Java简单冒泡排序示例解析，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
java基础 经典算法之冒泡排序详解
07-11
1.冒泡排序的原理:每次都从第一个元素开始(索引0),向后两两比较,只要后面的比前面的大,就交换(从大到小) 2.通过画图分析,5个数字排4趟,n数字排n-1趟,而外层的for循环代表的是循环的趟数,所以外层循环的结束条件是array.length-1,但是写array.length代码也没有问题,比如5个数字在第4趟都已经排好了,再进行第5趟排序,也不会影响程序的结果. 3.内层循环变量的初始值写成int i =0,是为了保证每次都从第一个元素开始(索引为0)向后两两比较.但是内层循环的结束条件i<array.length-1-i,这里一定要-1,原因很简单,因为在内层循环中分表使用i和i+1作为索引获取数组的元素,就要保证i和i+1都不能超出数组的索引范围,即i<array.length && i+1<array.length 推导出i<array.length-1.最后的-i只是为了提高效率,因为每趟排序都会确定一个数组元素的位置,下一趟排序的时候,已经确定好位置的元素是不用继续排序的.
C语言冒泡排序算法详解：从原理到代码的完整教程
01-08
介绍了C语言冒泡排序算法的原理、步骤、实现方法和优化技巧，以及相关的概念和知识，如数组、循环、交换、比较、稳定性、时间复杂度等。本资源适合C语言初学者和考生使用，帮助他们深入理解和掌握冒泡排序算法的原理和代码，提高编程能力和解决问题的能力。本资源还提供了多个冒泡排序算法的实例和练习题，以及详细的注释和解析，让读者在动手中学习和巩固冒泡排序算法的知识和技能。 C语言冒泡排序的习题集，针对C语言冒泡排序算法的重要知识点和难点，提供了大量的练习题和考试题，以及详细的答案和解析，涵盖了冒泡排序算法的原理、步骤、实现方法、优化技巧、相关概念和知识等内容，以及冒泡排序算法的应用和扩展等方面。本资源适合C语言复习和考试的学习者和考生使用，帮助他们巩固和深化对C语言冒泡排序算法的理解和掌握，提升解题能力和自信心。 介绍了C语言冒泡排序算法的原理、步骤、实现方法和优化技巧，以及相关的概念和知识，如数组、循环、交换、比较、稳定性、时间复杂度等。本资源适合C语言初学者和考生使用，帮助他们深入理解和掌握冒泡排序算法的原理和代码，提高编程能力和解决问题的能力。本资源还提供了多个冒泡排序算法的实例和练习题，以及详
【C语言】冒泡法排序
你不来，再美的天地，都狼藉 ~
01-12 1万+
在C语言期末考试前依然有很多同学不清楚冒泡法怎么用，所以这期我专门整理了一下冒泡法的用法，供大家参考哦！
冒泡排序
疙瘩村村书记
11-15 179
冒泡排序 时间算法度：Θ(n2)Θ\left(n^2\right)Θ(n2) 该算法主旨： 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 ...
数据结构-冒泡排序（含全部代码）
关注网络安全、云原生安全
03-15 2万+
目录 函数分析 代码 全部代码 结果截图 函数分析 下标从小到大，相邻依次比较，直到最后两个被比较，每次比较，若为逆序，则交换，以上为一趟冒泡排序。 使用一个标记，有交换时标记，若一趟下来没有需要交换的，则停止。 void BubbleSort(SqList &L) 参数：顺序表L，时间复杂度O(n^2)，空间复杂度O(1)，稳定性：稳定 代码 //冒泡排序 升序排序 void BubbleSort(SqList &L) { int m = L.length - 1;
冒泡排序算法及代码
qq_46186025的博客
03-23 1万+
冒泡排序一、算法思想二、具体代码 一、算法思想 冒泡排序算法：其实相当简单，从头或尾开始（假如从数组头开始）每次比较当前元素和后一个元素，如果当前元素大于后一个元素，则将他们交换。这样一趟排序下来就会将最大的元素放在数组末尾（升序）。 然后第二遍遍历就是将第二大放在右边第二的位置。 以此类推 二、具体代码 #include<stdio.h> #include<stdlib.h> #define MAX 10 int main(){ int arr[MAX] = {13
冒泡排序（Java）（完整代码）
weixin_48544279的博客
07-15 10万+
你好，我是 hello，word。一个程序小白。
冒泡排序详解
云杉木屋
02-06 4061
摘要：冒泡排序是是最为经典，最为简单也是最为易懂的排序方法，通常来讲我们最早学习的排序算法就是冒泡排序了，经典铸就永恒，冒泡排序算法是每个学习排序算法的人都必须学习的一个排序算法。接下来我们来详细解研究冒泡排序。
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]) { ...
经典算法动画解析之冒泡排序.docx
06-26
上面的代码是根据动画进行的实现，假设我们的数据为{7,5,1,3,2,6}，当i=0时，进行第一轮排序，变量j由5开始一直循环到1，逐个进行两两相邻数字的比较...在这个过程中，由于数字像是浮起来的泡泡，所以称之为冒泡排序。
C语言冒泡排序及流程图思路解析.doc
07-02
C语言冒泡排序及流程图思路解析
冒泡排序（超详细图解加代码解析，5分钟看懂）
纪宁的博客
06-02 1万+
冒泡排序算法
冒泡排序算法代码
lvenle的博客
08-16 3万+
冒泡排序算法代码
冒泡排序，快速排序详解及C++代码详细实现
weixin_45651616的博客
08-21 3997
冒泡排序，快速排序详解及C++代码详细实现
Java代码实现—冒泡排序
weixin_44580000的博客
05-09 7万+
目录 1、前言 2、冒泡排序 2.1 算法思路 2.2 代码实现过程： 3、代码优化 3.1趟数优化 3.2 循环次数优化 3.3 排序完成优化 4、结语 1、前言 我们书接上回，接着数组中的遗留问题来讲解这节的冒泡排序，干货满满，里面还涉及到代码的优化，希望大家有所收获 2、冒泡排序 冒泡排序思想：给定一个数组，让数组升序 (降序) 排序。 2.1 算法思路 假设排升序： 将数组中相邻元素从前往后依次进行比较，如果前一个元素比后一个元素大，则交换，一趟下来后最大元素就在数.
python排序算法 ——冒泡排序（附代码）
阿极的博客
01-11 7876
（附详细代码）冒泡排序的平均时间复杂度是O(n2)，最好情况下的时间复杂度是O(n)，最坏情况下的时间复杂度是O( n2 )。空间复杂度是O(1)。冒泡排序算法是一个稳定的排序算法。
C语言——冒泡排序
热门推荐
记录学习点滴
03-13 41万+
冒泡排序的原理是：从左到右，相邻元素进行比较。每次比较一轮，就会找到序列中最大的一个或最小的一个。这个数就会从序列的最右边冒出来。 以从小到大排序为例，第一轮比较后，所有数中最大的那个数就会浮到最右边；第二轮比较后，所有数中第二大的那个数就会浮到倒数第二个位置……就这样一轮一轮地比较，最后实现从小到大排序。 代码如下 #include<stdio.h> void BBsort(int arr[], int size) { int j,i,tem; for (i = 0; i ..
【数据结构】排序
最新发布
qq_44768318的博客
04-22 966
在数组中选取三个候选元素（通常为数组的首、尾、中点元素），并将这三个候选元素的中位数作为。执行哨兵划分 partition() 【完全有序的输入数组在每次划分时占用栈帧空间大】遍历整个数组，保持左侧的始终是排序好的数组，将当前元素插入到左侧对应的位置。与冒泡排序的区别是：冒泡在每个内循环都会交换，而选择只会在外循环交换。分治思想：将两个或多个已经有序的序列合并成一个。在待排序元素中选取最小（最大）的元素加入序列。【解决输入数组是完全倒序的最差情况】进行多次的、间隔的插入排序。先划分【中点处】后合并。
直接选择排序与冒泡选择排序代码区别解析
07-12
直接选择排序和冒泡排序是两种常见的排序算法，它们的实现方式有一些区别。 直接选择排序的实现思路是，首先将待排序序列中的最小元素找出，并与序列的第一个元素交换位置；然后在剩下的元素中找出最小元素，并与序列的第二个元素交换位置；以此类推，直到整个序列有序。其代码实现如下： ```python def selection_sort(arr): n = len(arr) for i in range(n): min_index = i for j in range(i+1, n): if arr[j] < arr[min_index]: min_index = j arr[i], arr[min_index] = arr[min_index], arr[i] return arr ``` 冒泡排序的实现思路是，通过相邻元素的比较和交换，将最大的元素逐渐"冒泡"到序列的末尾。具体地，从第一个元素开始，依次比较相邻的两个元素，如果它们的顺序不对，则交换它们的位置；一轮比较下来，最大的元素就会被交换到序列的最后一个位置。然后再从第一个元素开始进行下一轮比较，直到整个序列有序。其代码实现如下： ```python def bubble_sort(arr): n = len(arr) for i in range(n-1): for j in range(n-i-1): if arr[j] > arr[j+1]: arr[j], arr[j+1] = arr[j+1], arr[j] return arr ``` 可以看到，直接选择排序和冒泡排序的代码实现上有一些区别： - 在直接选择排序中，每一轮循环都会找到最小元素的索引，然后与当前位置进行交换，而冒泡排序中则是通过相邻元素的比较和交换来逐渐将最大元素"冒泡"到末尾。 - 直接选择排序的外层循环是从第一个元素开始，冒泡排序的外层循环是从第一个元素到倒数第二个元素。 - 直接选择排序的内层循环是从外层循环的下一个元素开始，冒泡排序的内层循环是从第一个元素开始，并且每一轮循环都会比较到当前未排序元素的前一个位置。 总的来说，直接选择排序和冒泡排序都是基于比较和交换的排序算法，它们的区别在于具体的实现方式和交换元素的时机。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值