冒泡算法讲解

你的名字 2022-05-15 13:34 133阅读 0赞

临近的两个元素进行比较，然后互换顺序，一趟走完之后最大的或者最小的元素排在第一个或者最后一个位置（最大或者最小看实际需求），给的的感觉就是一个小泡泡一直冒啊冒，所以有个好听的名字叫冒泡算法

举个例子，有数组\[10, 1, 18, 30, 23, 12, 7, 5, 18, 17\]，我们使用从小到大的排序方法

第一趟，外排下标为0，对应的值为10

内排开始

①下标0和下标1的值进行比较。10和1比，发现1比10小，进行互换，内排一次完成，结果是\[1, 10, 18, 30, 23, 12, 7, 5, 18, 17\]

②下标1和下标2的值进行比较。10和18比，10比18小，保持不变，结果是\[1, 10, 18, 30, 23, 12, 7, 5, 18, 17\]

③下标2和下标3的值进行比较。18和30比，18比30小，保持不变，结果是\[1, 10, 18, 30, 23, 12, 7, 5, 18, 17\]

④下标3和下标4的值进行比较。30和23比，30比23大，进行互换，结果是\[1, 10, 18, 23, 30, 12, 7, 5, 18, 17\]

……一直这样紧邻的两个数比下去，第一趟外排结束，结果是\[1, 10, 18, 23, 12, 7, 5, 18, 17, 30\]，我们发现，我们经过了这一次排序，把最大值30送到了右侧

第二趟，外排下标是1

内排开始

①下标0和下标1的值进行比较。1和10比，1比10小，保持不变，内排一次完成，结果是\[1, 10, 18, 23, 12, 7, 5, 18, 17, 30\]

②下标1和下标2的值进行比较。10和18比，10比18小，保持不变，内排二次完成，结果是\[1, 10, 18, 23, 12, 7, 5, 18, 17, 30\]

…………

④下标3和下标4的值进行比较。12和23比，23比12小，进行互换，内排四次完成，结果是\[1, 10, 18, 12, 23, 7, 5, 18, 17, 30\]

⑤下标4和下标5的值进行比较。23和7比较，23比7大，进行互换，内排五次完成，结果是\[1, 10, 18, 12, 7, 23, 5, 18, 17, 30\]

…………经过一系列排序，结束，结果为\[1, 10, 18, 12, 7, 5, 18, 17, 23, 30\]，这个时候我们把第二大的数据23放到正确的位置

第三趟

…………结果为\[1, 10, 12, 7, 5, 18, 17, 18, 23, 30\]

…………

…………

最终结果为\[1, 5, 7, 10, 12, 17, 18, 18, 23, 30\]

至此，排序完成。

代码实战

[python实现冒泡排序算法][python]

[java实现冒泡排序算法][java]

[go实现冒泡排序算法][go]

算法复杂度 n\*\*2

[python]: https://blog.csdn.net/stronglyh/article/details/82219891
[java]: https://blog.csdn.net/stronglyh/article/details/82219917
[go]: https://blog.csdn.net/stronglyh/article/details/82220035

发表评论取消回复

表情：

评论列表（有 0 条评论，133人围观）

还没有评论，来说两句吧...

相关阅读

相关 java冒泡排序讲解

冒泡排序也是三种排序中较慢的一种选择排序，和快速排序为较快的两种排序下面来看下冒泡排序的原理 -------------------- 原理：依次比较相邻两个数

心已赠人/ 2023年03月01日 13:47/ 0 赞/ 11 阅读

相关冒泡算法

function bubbleSort(arr){ for(var i=0;i<arr.length;i++){

红太狼/ 2022年08月13日 16:59/ 0 赞/ 139 阅读

相关冒泡算法讲解

首先逻辑看起来很好理解，参照金鱼呼气吐泡泡，吐出的泡泡，越到上面越大。就是想把一串数字由大到小（你想由小到判断赋值的时候大反过来就行了），从最近的两个数字比较，如果i大于i+1

深藏阁楼爱情的钟/ 2022年07月15日 18:54/ 0 赞/ 81 阅读

相关冒泡排序算法

冒泡排序冒泡排序（Bubble Sort）是一种交换排序，基本思想是：两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。在最好的情况下，也就是数列本

柔情只为你懂/ 2022年05月25日 13:19/ 0 赞/ 153 阅读

相关冒泡算法分析

/冒泡排序核心原理：数字中相邻的两个元素比较大小，然后交换位置冒泡法排序是固定的三个步骤： 1.外层循环决定比较的轮数： arr.leng

浅浅的花香味﹌/ 2022年05月16日 04:18/ 0 赞/ 170 阅读

相关冒泡算法讲解

临近的两个元素进行比较，然后互换顺序，一趟走完之后最大的或者最小的元素排在第一个或者最后一个位置（最大或者最小看实际需求），给的的感觉就是一个小泡泡一直冒啊冒，所以有个好听的名

你的名字/ 2022年05月15日 13:34/ 0 赞/ 134 阅读

相关【算法】冒泡排序

前言 Github：[https://github.com/yihonglei/road-of-arch][https_github.com_yihonglei_road

比眉伴天荒/ 2022年04月16日 03:24/ 0 赞/ 189 阅读

相关算法-冒泡排序

/ 作者：liujian on 2019/3/8 13:21 邮箱：15313727484@163.com 冒泡排序 /

红太狼/ 2022年03月11日 19:07/ 0 赞/ 153 阅读

相关冒泡排序算法

冒泡排序算法思想两两比较待排序记录的关键字，发现两个记录的次序相反时即进行交换，直到没有反序的记录为止。按照从小到大或者从大到小的顺序进行交换,这样一趟过去后,最大或

ゝ一世哀愁。/ 2021年10月06日 14:00/ 0 赞/ 364 阅读

相关冒泡算法

实现：大到小排列 String\[\] arr = \{"2","3","1","4"\}; for(int i=0; i<arr.length-1

水深无声/ 2021年09月20日 11:12/ 0 赞/ 272 阅读