简单认识python冒泡排序法，一看就懂

ゞ浴缸里的玫瑰 2021-09-08 04:46 290阅读 0赞

冒泡排序  
冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。  
![在这里插入图片描述][20210605003438656.gif_pic_center]

以数组｛22, 11, 33, 66, 88, 44, 55｝为例（假设要求为升序排列），具体排列过程如下：

排序之前：\[23, 41, 34, 16, 72, 60, 55\]  
第一次排序：\[23, 34, 16, 41, 60, 55, 72\] 最后一个是最大值  
第二次排序：\[23, 16, 34, 41, 55, 60, 72\] 倒数第二是第二大的值  
第三次排序：\[16, 23, 34, 41, 55, 60, 72\] 以此类推  
第四次排序：\[16, 23, 34, 41, 55, 60, 72\]  
第五次排序：\[16, 23, 34, 41, 55, 60, 72\]  
第六次排序：\[16, 23, 34, 41, 55, 60, 72\]  
第七次排序：\[16, 23, 34, 41, 55, 60, 72\]  
排序之后：\[16, 23, 34, 41, 55, 60, 72\]

list = [23, 41, 34, 16, 72, 60, 55]
    print("排序之前：", end="")
    print(list)
    
    for i in range(0, len(list)):  # 确定几轮
    
        for j in range(1, len(list) - i):
    
            if (list[j] < list[j - 1]):  # 前面的比后面大
                c = list[j]
                list[j] = list[j - 1]
                list[j - 1] = c
        print(list)
    
    print("排序之后：", end="")
    print(list)

[20210605003438656.gif_pic_center]: /images/20210813/ecb1aa81c5114dbebea4009c5243aae2.png

发表评论取消回复

表情：

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

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

相关阅读

相关 Java、Python冒泡排序法

　　冒泡排序算法思想：　　让数组中的两个相邻数字进行比较，数组中较大的值向下沉，值小的上浮，就类似于水中的气泡，较大的下沉，较小的上升，慢慢冒出来。简单的说就是数值大的会慢

朱雀/ 2024年04月03日 13:58/ 0 赞/ 57 阅读

相关冒泡排序算法之解析及优化(一看就懂)

前言面试中经常遇到写个排序算法，相信大家都会写冒泡排序算法，虽然很多人会写，我敢肯定，不是所有人都深知这个算法深层次的逻辑和规律，因为对于一个

傷城~/ 2023年03月12日 15:26/ 0 赞/ 6 阅读

相关 c++ std::rotate()的用法（一看就懂）

进行元素范围上的左旋转用法：std::rotate( first\_element, n\_first( will be the first element

叁歲伎倆/ 2023年02月14日 13:02/ 0 赞/ 154 阅读

相关 Java实现冒泡排序——一看就会

目录冒泡排序代码实现：优化具体实现：更高效的方法冒泡排序冒泡排序（Bubble Sort

桃扇骨/ 2023年01月07日 10:16/ 0 赞/ 136 阅读

相关一看就会的【冒泡排序】及【调优】

最简单的冒泡排序 / 最简单冒泡排序 @param arr / public static void bubbleSort1(int[] a

- 日理万妓/ 2022年11月12日 05:23/ 0 赞/ 149 阅读

相关 python---冒泡排序法

冒泡排序法基本思路，列表中取两个变量进行比较大小，如： <table style="height:152px;width:143.28pt;"> <tbody>

深藏阁楼爱情的钟/ 2022年05月21日 00:09/ 0 赞/ 140 阅读

相关冒泡排序就这么简单

冒泡排序就这么简单在我大一的时候自学c语言和数据结构，我当时就接触到了冒泡排序(当时使用的是C语言编写的)。现在大三了，想要在暑假找到一份实习的工作，又要回顾一下数据结

- 日理万妓/ 2021年09月15日 01:00/ 0 赞/ 361 阅读

相关简单认识python冒泡排序法，一看就懂

冒泡排序冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就

ゞ浴缸里的玫瑰/ 2021年09月08日 04:46/ 0 赞/ 291 阅读

相关史上最详细最简单的冒泡排序，一学就会，一看就懂，一面试就懵！

什么叫冒泡排序依次比较两个相邻的子元素，如果他们的顺序错误就把他们交换过来，重复地进行此过程直到没有相邻元素需要交换，即完成整个冒泡。现在设定一个数组，元素

妖狐艹你老母/ 2021年07月24日 11:23/ 0 赞/ 377 阅读

相关一文看懂归并排序 python实现

首先假设我们要排序的是这么一个序列a： ![20190327215212768.png][] 然后首先把它在中间“劈开”，分为两段： ![watermark_typ

红太狼/ 2021年05月10日 11:33/ 0 赞/ 713 阅读