Python数据结构与算法之冒泡排序

最新推荐文章于 2022-10-18 16:48:14 发布
最新推荐文章于 2022-10-18 16:48:14 发布
阅读量293 收藏
点赞数
分类专栏： python积累 文章标签： 算法 排序算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40084026/article/details/125822372
版权
本文介绍了Python中的冒泡排序，这是一种交换排序方法，适用于升序和降序排列。通过不断比较并交换相邻元素的位置来排序。算法分析中提到，冒泡排序在最好和最坏情况下的遍历次数分别为n-1和n(n-1)/2，其时间复杂度为O(n^2)。
摘要由CSDN通过智能技术生成

1.冒泡排序

冒泡排序属于交换排序
两两比较大小、交换位置
分为升序和降序排列

2.算法

升序

n个数从左至右，编号从0开始到n-1，索引0和1的值比较，如果索引0大，则交换两者，如果索引1大，则不交换。继续比较索引1和2的值，将大值放在右侧，直至n-2和n-1比较完，第一轮比较完成。第二轮从索引0比较n-2，因为最右侧位置上已经是最大值。依次类推，每一轮都会减少最右侧的不参与比较，直至剩下最后2个数比较

降序

和升序相反

nums = [1, 2, 9, 6, 3, 8
最低0.47元/天 解锁文章
咸宁七s
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
专栏目录
js冒泡排序
lHaoXiang的博客
01-13 309
冒泡排序（Bubble Sort） 冒泡排序须知： 这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。 冒泡排序JavaScript代码实现： function bubbleSort(arr) { // arr.length 数组长度 for (var i = 0...
Python数据结构与算法篇（十四）-- 冒泡排序算法
CarpeDiem
04-13 3049
冒泡排序（Bubble Sort）是一种简单的排序算法，它也是一种稳定排序算法。其实现原理是重复扫描待排序序列，并比较每一对相邻的元素，当该对元素顺序不正确时进行交换。一直重复这个过程，直到没有任何两个相邻元素可以交换，就表明完成了排序。
数据结构：Python实现冒泡排序（1）
学无止境、积少成多、厚积薄发
07-07 797
1.什么是冒泡排序： 冒泡排序（Bubble Sort)是一种交换排序，两两比较待排序的关键字，并交换不满足次序要求的那对数，直到整个表都满足次序要求为止。 2.算法思想 它重复地走访要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。 这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端，因此...
数据结构(python)——【05 排序: 冒泡排序】
土豆同学的博客
08-18 786
数据结构——冒泡排序 1. 概念 排序: 将一组无序的记录序列调整为有序的记录序列 列表排序: 将无序列表变为有序列表 Python内置排序函数: sort() 常见排序算法 排序LOW B 三人组: 冒泡排序、选择排序、插入排序 排序NB三人组: 快速排序、堆排序、归并排序 其他排序: 希尔排序、计数排序、基数排序…   2. 冒泡排序 <1> 概念:     列表每两个相邻的数，如果前面比后面大，则交换这两个数一趟排序完成后，则无序区减少
Python实现冒泡排序
最新发布
m0_48525850的博客
10-18 299
Python实现冒泡排序
Python数据结构与算法—排序
qq_39280718的博客
01-03 408
文章目录一、列表排序二、常见排序算法1.算法分类2.算法复杂度 一、列表排序 1.排序：将一组“无序”的记录序列调整为“有序”的记录序列 2.列表排序：将无序列表变为有序列表 3.升序与降序 4.python内置排序函数：sort() 二、常见排序算法 1.排序lowB三人组： 冒泡排序 选择排序 插入排序 2.排序NB三人组： 快速排序 堆排序 归并排序 3.其他排序： 希尔排序 基数排序 计数排序 1.算法分类 十种常见排序算法可以分为两大类： 比较类排序：通过比较来决定元素间的相对次序，由于
python算法与数据结构之冒泡排序实例详解
09-19
同样，冒泡排序也可以用C语言实现，基本逻辑与Python类似，只是语法有所不同： ```c void bubble_sort(int array[], int arrayLength) { for (int i = 0; i ; i++) { bool swapped = false; for (int j = 0; j ;...
Python数据结构和算法之希尔排序
12-21
希尔排序（Shell Sort）是一种基于插入排序的快速排序...不过，由于希尔排序不是稳定的排序算法（即相等的元素可能会改变原有的相对顺序），在需要稳定性的场景下，可能需要考虑其他如归并排序或冒泡排序等替代方案。
Python排序搜索基本算法之冒泡排序实例分析
09-21
冒泡排序是一种基础的排序算法，它通过重复遍历待排序的序列，比较相邻的元素并根据需要交换它们，直到序列中的所有元素都在其正确的...然而，在实际编程中，应优先考虑使用更高效的数据结构和算法，以提高程序性能。
Python 实现冒泡排序算法
Nick.Peng's Blogs
04-04 1607
冒泡排序(bubble sort): 原理: 重复的遍历要排序的数列, 一次比较两个元素, 如不满足我们指定的条件, 就交换两个元素的位置, 直至遍历完成, 这个算法名字的由来是因为越小的元素会慢慢 '浮' 到数列的顶端 冒泡排序算法如下: 对每一对相邻元素做相同的工作, 到最后, 最后的元素就是最大的 针对所有的元素重复以上步骤, 除了最后一个 持续每...
使用python实现冒泡排序
weixin_42761829的博客
07-22 7275
冒泡排序 list1 = [1,2,4,6,3,5,9,8,7] for i in range(len(list1)-1): #循环遍历从0开始到倒数第二个元素下标 for j in range(len(list1)-1-i): #循环遍历从0开始，每次循环将最大数放到最末尾 if list1[j] &gt; list1[j+1]: ...
排序算法(一)——冒泡排序算法详解及Python实现
明月清風
08-02 429
一、简介 冒泡排序算法是众多排序算法中思路最简单、最容易理解的一个。直观理解就是将数组中较小（或较大）的值不断上浮，最终形成有序数组，这个过程类似于气泡从水底不断冒出来的过程，因此称为冒泡排序。 冒泡排序属于交换排序类，是一种稳定排序算法，其时间复杂度为O(n2)。 二、算法介绍 以下面的数组为例，对其使用冒泡法进行升序排序： 901050803070406020 遍历数组，比较相邻两个元素，若前一元素大于后一元素，则交换两个元素位置； 每次遍历后，都会不断将最大、次大…的元素放置在数组末尾，循环n（数组
【数据结构和算法】【笔记】python数据结构——排序（1）冒泡排序
sinat_37500899的博客
07-31 157
1.排序简介 排序算法（Sorting algorithm）是一种能将一串数据依照特定顺序进行排列的一种算法。 分类：内部排序、外部排序（区别在于数据量大小，是否需要借助外部辅助存储器）。 常见的排序法有：冒泡排序、选择排序、插入排序、合并排序、快速排序、堆积排序、希尔排序、基数排序。 排序算法的分析： 稳定性：相同键值的记录在排序后仍然保持原来的次序。 时间复杂度 空间复杂度：排序...
python冒泡排序(基础知识)
顾鸢的博客
09-07 1620
冒泡排序（英语：Bubble Sort） 是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。 冒泡排序算法的实现原理： 比较相邻的元素。如果第一个比第二个大（升序），就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最...
python 冒泡
我只是个小学生 能力有限 一直抱着学习的态度
11-02 151
列表每两个相邻的数，如果前面比后面大，则交换这个两个数 一趟排序完成后，则无序区减少一个数，有序区增加一个数 大循环是要循环几次，小循环是里边的元素交换位置 ，小循环箭头要和下一个元素比较大小 import random def bubble_sort(li): for i in range(len(li)-1): for j in range(len(li)-i-1)...
python——数据结构之冒泡排序
Cherry的博客
04-30 498
def bubble_sort(alist): for j in range(len(alist)-1,0,-1): # j表示每次遍历需要比较的次数，是逐渐减小的 for i in range(j): if alist[i] > alist[i+1]: alist[i], alist[...
Python经典算法（小白入门系列）------冒泡排序
Alien-Hu
06-29 632
文章目录1.冒泡排序（1）基本逻辑（2）算法解析（3）时间复杂度（4）冒泡排序的图形演示：2. 1.冒泡排序 （1）基本逻辑 冒泡排序（英语：Bubble Sort）是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。 冒泡排序算法的运作如下： 比较相邻的元素。如果第一个比...
python中的冒泡排序算法_python算法与数据结构-冒泡排序算法(32)
weixin_39547158的博客
12-17 110
一、冒泡排序介绍冒泡排序(英语：Bubble Sort)是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。二、冒泡排序原理比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素做同样的工作，...
Python数据结构与算法实战指南
Goldwasser合著的全面介绍数据结构与算法的书籍，适用于Python编程语言。这本书在豆瓣上获得了高分评价，是Python开发者深入理解数据结构和算法的重要参考资料。" 该书详细讲解了数据结构和算法的基础理论以及如何...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

咸宁七s

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值