冒泡排序算法详解加代码

最新推荐文章于 2023-01-11 18:03:42 发布
最新推荐文章于 2023-01-11 18:03:42 发布
阅读量274 收藏 1
点赞数
分类专栏： 冒泡排序 python 冒泡排序 文章标签： 算法 数据结构 python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u014738571/article/details/108927107
版权

冒泡排序 算法 Python 优化 数据交换
关键词由CSDN通过智能技术生成

冒泡排序

算法概述

1 .比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2.对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
3.针对所有的元素重复以上的步骤，除了最后一个。
4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

动态演示

在这里插入图片描述
在这里插入图片描述

代码示例

python版本

简单版本

# 某一趟遍历如果没有数据交换，则说明已经排好序了，
# 因此不用再进行迭代了。用一个标记记录这个状态即可。
def good_bubble_sort1(ba_ary):
    print('sort1 arr:', ba_ary)
    n = len(ba_ary)
    for i in range(n):
        flag = True  # 标记
        for j in range(1, n - i):
            if ba_ary[j] < ba_ary[j - 1]:
                ba_ary[j], ba_ary[j - 1] = ba_ary[j - 1], ba_ary[j]
                flag = False
            print('第 j', j, '次', ba_ary)
        print('--------------------')
        print('第 i', i, '次', ba_ary)
        print('--------------------')
        # 某一趟遍历如果没有数据交换，则说明已经排好序了，因此不用再进行迭代了
        if flag:
            break
    return ba_ary

运行结果

D:\python\python38\python.exe D:/lesson/python/操作文件/lesson1/com/gaoxiang/bubble_sort_demo.py
sort arr: [9, 2, 8, 1, 3, 4, 10, 11, 12, 13]
第 j 1 次 [2, 9, 8, 1, 3, 4, 10, 11, 12, 13]
第 j 2 次 [2, 8, 9, 1, 3, 4, 10, 11, 12, 13]
第 j 3 次 [2, 8, 1, 9, 3, 4, 10, 11, 12, 13]
第 j 4 次 [2, 8, 1, 3, 9, 4, 10, 11, 12, 13]
第 j 5 次 [2, 8, 1, 3, 4, 9, 10, 11, 12, 13]
第 j 6 次 [2, 8, 1, 3, 4, 9, 10, 11, 12, 13]
第 j 7 次 [2, 8, 1, 3, 4, 9, 10, 11, 12, 13]
第 j 8 次 [2, 8, 1, 3, 4, 9, 10, 11, 12, 13]
第 j 9 次 [2, 8, 1, 3, 4, 9, 10, 11, 12, 13]
--------------------
第 i 0 次 [2, 8, 1, 3, 4, 9, 10, 11, 12, 13]
--------------------
第 j 1 次 [2, 8, 1, 3, 4, 9, 10, 11, 12, 13]
第 j 2 次 [2, 1, 8, 3, 4, 9, 10, 11, 12, 13]
第 j 3 次 [2, 1, 3, 8, 4, 9, 10, 11, 12, 13]
第 j 4 次 [2, 1, 3, 4, 8, 9, 10, 11, 12, 13]
第 j 5 次 [2, 1, 3, 4, 8, 9, 10, 11, 12, 13]
第 j 6 次 [2, 1, 3, 4, 8, 9, 10, 11, 12, 13]
第 j 7 次 [2, 1, 3, 4, 8, 9, 10, 11, 12, 13]
第 j 8 次 [2, 1, 3, 4, 8, 9, 10, 11, 12, 13]
--------------------
第 i 1 次 [2, 1, 3, 4, 8, 9, 10, 11, 12, 13]
--------------------
第 j 1 次 [1, 2, 3, 4, 8, 9, 10, 11, 12, 13]
第 j 2 次 [1, 2, 3, 4, 8, 9, 10, 11, 12, 13]
第 j 3 次 [1, 2, 3, 4, 8, 9, 10, 11, 12, 13]
第 j 4 次 [1, 2, 3, 4, 8, 9, 10, 11, 12, 13]
第 j 5 次 [1, 2, 3, 4, 8, 9, 10, 11, 12, 13]
第 j 6 次 [1, 2, 3, 4, 8, 9, 10, 11, 12, 13]
第 j 7 次 [1, 2, 3, 4, 8, 9, 10, 11, 12, 13]
--------------------
第 i 2 次 [1, 2, 3, 4, 8, 9, 10, 11, 12, 13]
--------------------
第 j 1 次 [1, 2, 3, 4, 8, 9, 10, 11, 12, 13]
第 j 2 次 [1, 2, 3, 4, 8, 9, 10, 11, 12, 13]
第 j 3 次 [1, 2, 3, 4, 8, 9, 10, 11, 12, 13]
第 j 4 次 [1, 2, 3, 4, 8, 9, 10, 11, 12, 13]
第 j 5 次 [1, 2, 3, 4, 8, 9, 10, 11, 12, 13]
第 j 6 次 [1, 2, 3, 4, 8, 9, 10, 11, 12, 13]
--------------------
第 i 3 次 [1, 2, 3, 4, 8, 9, 10, 11, 12, 13]
--------------------
第 j 1 次 [1, 2, 3, 4, 8, 9, 10, 11, 12, 13]
第 j 2 次 [1, 2, 3, 4, 8, 9, 10, 11, 12, 13]
第 j 3 次 [1, 2, 3, 4, 8, 9, 10, 11, 12, 13]
第 j 4 次 [1, 2, 3, 4, 8, 9, 10, 11, 12, 13]
第 j 5 次 [1, 2, 3, 4, 8, 9, 10, 11, 12, 13]
--------------------
第 i 4 次 [1, 2, 3, 4, 8, 9, 10, 11, 12, 13]
--------------------
第 j 1 次 [1, 2, 3, 4, 8, 9, 10, 11, 12, 13]
第 j 2 次 [1, 2, 3, 4, 8, 9, 10, 11, 12, 13]
第 j 3 次 [1, 2, 3, 4, 8, 9, 10, 11, 12, 13]
第 j 4 次 [1, 2, 3, 4, 8, 9, 10, 11, 12, 13]
--------------------
第 i 5 次 [1, 2, 3, 4, 8, 9, 10, 11, 12, 13]
--------------------
第 j 1 次 [1, 2, 3, 4, 8, 9, 10, 11, 12, 13]
第 j 2 次 [1, 2, 3, 4, 8, 9, 10, 11, 12, 13]
第 j 3 次 [1, 2, 3, 4, 8, 9, 10, 11, 12, 13]
--------------------
第 i 6 次 [1, 2, 3, 4, 8, 9, 10, 11, 12, 13]
--------------------
第 j 1 次 [1, 2, 3, 4, 8, 9, 10, 11, 12, 13]
第 j 2 次 [1, 2, 3, 4, 8, 9, 10, 11, 12, 13]
--------------------
第 i 7 次 [1, 2, 3, 4, 8, 9, 10, 11, 12, 13]
--------------------
第 j 1 次 [1, 2, 3, 4, 8, 9, 10, 11, 12, 13]
--------------------
第 i 8 次 [1, 2, 3, 4, 8, 9, 10, 11, 12, 13]
--------------------
--------------------
第 i 9 次 [1, 2, 3, 4, 8, 9, 10, 11, 12, 13]
--------------------

Process finished with exit code 0

优化已经排好序了的操作的步骤


# 记录某次遍历时最后发生数据交换的位置，
# 这个位置之后的数据显然已经有序，不用再排序了。
# 因此通过记录最后发生数据交换的位置就可以确定下次循环的范围了。
def good_bubble_sort2(ba_ary):
    print('sort2 arr:', ba_ary)
    n = len(ba_ary)
    k = n  # k为循环的范围，初始值n
    for i in range(n):
        flag = True
        for j in range(1, k):  # 只遍历到最后交换的位置即可
            if ba_ary[j - 1] > ba_ary[j]:
                ba_ary[j - 1], ba_ary[j] = ba_ary[j], ba_ary[j - 1]
                k = j  # 记录最后交换的位置
                flag = False
            print('第 j', j, '次', ba_ary)
        print('--------------------')
        print('第 i', i, '次', ba_ary)
        print('--------------------')
        # 某一趟遍历如果没有数据交换，则说明已经排好序了，因此不用再进行迭代了
        if flag:
            break
    return ba_ary

运行结果

D:\python\python38\python.exe D:/lesson/python/操作文件/lesson1/com/gaoxiang/bubble_sort_demo.py
sort1 arr: [9, 2, 8, 1, 3, 4, 10, 11, 12, 13]
第 j 1 次 [2, 9, 8, 1, 3, 4, 10, 11, 12, 13]
第 j 2 次 [2, 8, 9, 1, 3, 4, 10, 11, 12, 13]
第 j 3 次 [2, 8, 1, 9, 3, 4, 10, 11, 12, 13]
第 j 4 次 [2, 8, 1, 3, 9, 4, 10, 11, 12, 13]
第 j 5 次 [2, 8, 1, 3, 4, 9, 10, 11, 12, 13]
第 j 6 次 [2, 8, 1, 3, 4, 9, 10, 11, 12, 13]
第 j 7 次 [2, 8, 1, 3, 4, 9, 10, 11, 12, 13]
第 j 8 次 [2, 8, 1, 3, 4, 9, 10, 11, 12, 13]
第 j 9 次 [2, 8, 1, 3, 4, 9, 10, 11, 12, 13]
--------------------
第 i 0 次 [2, 8, 1, 3, 4, 9, 10, 11, 12, 13]
--------------------
第 j 1 次 [2, 8, 1, 3, 4, 9, 10, 11, 12, 13]
第 j 2 次 [2, 1, 8, 3, 4, 9, 10, 11, 12, 13]
第 j 3 次 [2, 1, 3, 8, 4, 9, 10, 11, 12, 13]
第 j 4 次 [2, 1, 3, 4, 8, 9, 10, 11, 12, 13]
第 j 5 次 [2, 1, 3, 4, 8, 9, 10, 11, 12, 13]
第 j 6 次 [2, 1, 3, 4, 8, 9, 10, 11, 12, 13]
第 j 7 次 [2, 1, 3, 4, 8, 9, 10, 11, 12, 13]
第 j 8 次 [2, 1, 3, 4, 8, 9, 10, 11, 12, 13]
--------------------
第 i 1 次 [2, 1, 3, 4, 8, 9, 10, 11, 12, 13]
--------------------
第 j 1 次 [1, 2, 3, 4, 8, 9, 10, 11, 12, 13]
第 j 2 次 [1, 2, 3, 4, 8, 9, 10, 11, 12, 13]
第 j 3 次 [1, 2, 3, 4, 8, 9, 10, 11, 12, 13]
第 j 4 次 [1, 2, 3, 4, 8, 9, 10, 11, 12, 13]
第 j 5 次 [1, 2, 3, 4, 8, 9, 10, 11, 12, 13]
第 j 6 次 [1, 2, 3, 4, 8, 9, 10, 11, 12, 13]
第 j 7 次 [1, 2, 3, 4, 8, 9, 10, 11, 12, 13]
--------------------
第 i 2 次 [1, 2, 3, 4, 8, 9, 10, 11, 12, 13]
--------------------
第 j 1 次 [1, 2, 3, 4, 8, 9, 10, 11, 12, 13]
第 j 2 次 [1, 2, 3, 4, 8, 9, 10, 11, 12, 13]
第 j 3 次 [1, 2, 3, 4, 8, 9, 10, 11, 12, 13]
第 j 4 次 [1, 2, 3, 4, 8, 9, 10, 11, 12, 13]
第 j 5 次 [1, 2, 3, 4, 8, 9, 10, 11, 12, 13]
第 j 6 次 [1, 2, 3, 4, 8, 9, 10, 11, 12, 13]
--------------------
第 i 3 次 [1, 2, 3, 4, 8, 9, 10, 11, 12, 13]
--------------------

Process finished with exit code 0

优化最后排序位置

# 记录某次遍历时最后发生数据交换的位置，
# 这个位置之后的数据显然已经有序，不用再排序了。
# 因此通过记录最后发生数据交换的位置就可以确定下次循环的范围了。
def good_bubble_sort2(ba_ary):
    n = len(ba_ary)
    k = n  # k为循环的范围，初始值n
    for i in range(n):
        flag = True
        for j in range(1, k):  # 只遍历到最后交换的位置即可
            if ba_ary[j - 1] > ba_ary[j]:
                ba_ary[j - 1], ba_ary[j] = ba_ary[j], ba_ary[j - 1]
                k = j  # 记录最后交换的位置
                flag = False
        if flag:
            break
    return ba_ary

运行结果

D:\python\python38\python.exe D:/lesson/python/操作文件/lesson1/com/gaoxiang/bubble_sort_demo.py
sort2 arr: [9, 2, 8, 1, 3, 4, 10, 11, 12, 13]
第 j 1 次 [2, 9, 8, 1, 3, 4, 10, 11, 12, 13]
第 j 2 次 [2, 8, 9, 1, 3, 4, 10, 11, 12, 13]
第 j 3 次 [2, 8, 1, 9, 3, 4, 10, 11, 12, 13]
第 j 4 次 [2, 8, 1, 3, 9, 4, 10, 11, 12, 13]
第 j 5 次 [2, 8, 1, 3, 4, 9, 10, 11, 12, 13]
第 j 6 次 [2, 8, 1, 3, 4, 9, 10, 11, 12, 13]
第 j 7 次 [2, 8, 1, 3, 4, 9, 10, 11, 12, 13]
第 j 8 次 [2, 8, 1, 3, 4, 9, 10, 11, 12, 13]
第 j 9 次 [2, 8, 1, 3, 4, 9, 10, 11, 12, 13]
--------------------
第 i 0 次 [2, 8, 1, 3, 4, 9, 10, 11, 12, 13]
--------------------
第 j 1 次 [2, 8, 1, 3, 4, 9, 10, 11, 12, 13]
第 j 2 次 [2, 1, 8, 3, 4, 9, 10, 11, 12, 13]
第 j 3 次 [2, 1, 3, 8, 4, 9, 10, 11, 12, 13]
第 j 4 次 [2, 1, 3, 4, 8, 9, 10, 11, 12, 13]
--------------------
第 i 1 次 [2, 1, 3, 4, 8, 9, 10, 11, 12, 13]
--------------------
第 j 1 次 [1, 2, 3, 4, 8, 9, 10, 11, 12, 13]
第 j 2 次 [1, 2, 3, 4, 8, 9, 10, 11, 12, 13]
第 j 3 次 [1, 2, 3, 4, 8, 9, 10, 11, 12, 13]
--------------------
第 i 2 次 [1, 2, 3, 4, 8, 9, 10, 11, 12, 13]
--------------------
--------------------
第 i 3 次 [1, 2, 3, 4, 8, 9, 10, 11, 12, 13]
--------------------

Process finished with exit code 0
莫天幽
关注
专栏目录
冒泡排序代码详解
MY0612的博客
03-31 3571
冒泡排序 原理:两层循环,外层冒泡轮数,里层依次比较 优化:减少无意义的比较 //冒泡排序 //1.比较数组中,两个相邻的元素,如果第一个数比第二个数大,交换它们的位置 //2.每一次比较,都会产生出一个最大或者最小的数字 //3.下一轮则可以少一次排序 //4.依次循环,直到结束 public class Demo{ public static void main(String[] args){ int[] a = {1,2,3,45,84,65,49,15};
冒泡排序详解
秋叶为何落
04-03 4602
冒泡排序。它的主要排序思想就是重复交换相邻的两个反序元素。我们用从小到大排列整数来说明这个过程：   第一轮首先处理第1个数和第2个数，使这两个数从小到大排列，然后在前次处理后的基础上处理第2个数和第3个数使其从小到大排列，以此类推，直到处理完第n-1个和第n个数，这样第一轮处理结束。   这时最后一个数（第n个元素）必定就是所有数中的最大数。   重复上面的过程进行第二轮处理，首先处
详细讲解冒泡排序算法
weixin_43978453的博客
11-17 427
冒泡排序的基本思想 两两相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。 先看看一般常见的冒泡排序代码： #include<iostream> using namespace std; void bubble(int k[],int n) { int temp; for (int i = 0; i < n - 1; i++)...
冒泡排序算法详解
liujunwei6的博客
04-25 181
冒泡排序的运作如下： 1、比较相邻的元素，如果第一个比第二个大，则交换该两个元素位置。 2、对每一对相邻的元素进行同样的工作，从最开始的一对到最后的一对，至此最后的元素应该是最大的数。 3、除去最后最大的数，其他所有元素重复以上步骤。 4、重复以上步骤直至没有任何一对数字需要进行比较。 假如有如下一堆数：7 15 78...
Javascript冒泡排序算法详解
10-25
在Javascript代码实现中，冒泡排序算法可以表示如下： ```javascript function sort(elements){ for(var i = 0; i ; i++){ for(var j = 0; j ; j++){ if(elements[j] > elements[j + 1]){ var swap = elements...
C语言冒泡排序算法详解：从原理到代码的完整教程
01-08
本资源适合C语言初学者和考生使用，帮助他们深入理解和掌握冒泡排序算法的原理和代码，提高编程能力和解决问题的能力。本资源还提供了多个冒泡排序算法的实例和练习题，以及详细的注释和解析，让读者在动手中学习和...
C语言 冒泡排序算法详解及实例
09-01
以下是冒泡排序算法的详细解释和实例分析： 1. **算法原理**： 冒泡排序的基本步骤如下： - 从数列的第一个元素开始，比较相邻的两个元素。 - 如果前一个元素大于后一个元素，则交换这两个元素的位置。 - 对每...
Java实现冒泡排序算法（源代码）
最新发布
05-07
### Java实现冒泡排序算法详解 #### 一、冒泡排序概述 冒泡排序是一种基础且直观的排序算法，它的核心思想是通过一系列的比较与交换操作，将较大的元素逐步移动到序列的末端，如同气泡逐渐上升一样，因此得名冒泡...
java基础 经典算法之冒泡排序详解
07-11
1.冒泡排序的原理:每次都从第一个元素开始(索引0),向后两两比较,只要后面的比前面的大,就交换(从大到小) 2.通过画图分析,5个数字排4趟,n数字排n-1趟,而外层的for循环代表的是循环的趟数,所以外层循环的结束条件是...
排序算法（一）：冒泡排序详解
xiaoxin_OK的博客
04-16 1875
前言： 最近换工作，面试稍微大一点的厂都会被问到算法和数据结构这块知识，得空自己总结一下吧，总结不到位希望大佬指正哈。 情景记忆： 其实冒泡排序学校都学烂了的，但是很奇怪的是为什么有些时候过一段时间就会忘记实现逻辑呢？那是没有经常使用，说实话工作中一般不会用到的，但是我们可以用场景记忆把他刻在脑中：你只要又一些生活小常识就可以记得很牢固了，把它比喻为鱼吐泡泡的场景，鱼在水底下吐的泡泡刚吐出来的时候是很小的，随着气泡的上升，气泡就会越来越大，最终浮出水面破掉；这个场景就十分像我们的冒泡排序从小到大排序的思维了
排序算法之冒泡排序详解
∑
04-30 615
1、基本介绍 冒泡排序（Bubble Sorting）的基本思想是： 通过对待排序序列从前向后（从下标较小的元素开始）,依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就象水底下的气泡一样逐渐向上冒。 因为排序的过程中，各元素不断接近自己的位置，如果一趟比较下来没有进行过交换，就说明序列有序，因此要在排序过程中设置 一个标志flag判断元素是否进行过交换...
冒泡排序法
zhijie_hao的专栏
03-22 642
int [] array = new int [*] ; int temp = 0 ; for (int i = 0 ; i  {  for (int j = i + 1 ; j   {   if (array[j]    {    temp = array[i] ;    array[i] = array[j] ;    array[j] = temp ;   }  } } 
python排序算法 ——冒泡排序（附代码）
阿极的博客
01-11 9092
（附详细代码）冒泡排序的平均时间复杂度是O(n2)，最好情况下的时间复杂度是O(n)，最坏情况下的时间复杂度是O( n2 )。空间复杂度是O(1)。冒泡排序算法是一个稳定的排序算法。
冒泡排序算法详解-简单排序算法学习笔记
一叶知秋皆欲落(u012194307)的专栏
12-05 970
！ 最近对简单算法进行了一遍复习，对简单排序算法有了更深的理解，闲的有空就整理出来跟大家分享一下。这里先对冒泡排序算法进行分析讨论。 冒泡排序思想 ! 冒泡排序算法是通过比较两个相邻元素，然后根据比较条件是否执行交换位置实现的。通常我们会用它来对数组进行排序，下面我将已数组排序作为研究对象对冒泡排序算法进行学习探讨。 假若对一个数组a[]有n个元素，现在对它进...
排序算法(一)——冒泡排序算法详解及Python实现
明月清風
08-02 536
一、简介 冒泡排序算法是众多排序算法中思路最简单、最容易理解的一个。直观理解就是将数组中较小（或较大）的值不断上浮，最终形成有序数组，这个过程类似于气泡从水底不断冒出来的过程，因此称为冒泡排序。 冒泡排序属于交换排序类，是一种稳定排序算法，其时间复杂度为O(n2)。 二、算法介绍 以下面的数组为例，对其使用冒泡法进行升序排序： 901050803070406020 遍历数组，比较相邻两个元素，若前一元素大于后一元素，则交换两个元素位置； 每次遍历后，都会不断将最大、次大…的元素放置在数组末尾，循环n（数组
冒泡排序算法代码
热门推荐
lvenle的博客
08-16 3万+
冒泡排序算法代码
C语言实现冒泡排序算法详解及代码示例
“c语言冒泡排序算法实例加程序.pdf”主要介绍了C语言实现冒泡排序算法的原理和程序代码。 冒泡排序是一种简单直观的排序算法，其核心思想是通过重复遍历待排序的数列，依次比较相邻的两个元素，若顺序错误则交换...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值