Python 冒泡排序

最新推荐文章于 2020-09-04 22:08:35 发布
最新推荐文章于 2020-09-04 22:08:35 发布
阅读量1.7k 收藏 15
点赞数 4
分类专栏： 后端常用命令 文章标签： Python 冒泡排序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhaojikun521521/article/details/83343431
版权

记得关注我

冒泡排序
冒泡排序（英语：Bubble Sort）是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。

冒泡排序算法的运作如下：

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

代码案例
在这里插入图片描述

运算结果：
在这里插入图片描述

爱吃西瓜的二花
关注
  • 4
    点赞
  • 踩
  • 15
    收藏
    觉得还不错? 一键收藏
  • 5
    评论
专栏目录
python编程排序算法之冒泡排序、快速排序
柠檬精哒博客
01-28 456
1.冒泡算法介绍 已知一组无序数据a[1]、a[2]、……a[n]，需将其按升序排列。首先比较a[1]与a[2]的值，若a[1]大于a[2]则交换两者的值，否则不变。再比较a[2]与a[3]的值，若a[2]大于a[3]则交换两者的值，否则不变。再比较a[3]与a[4]，以此类推，最后比较a[n-1]与a[n]的值。这样处理一轮后，a[n]的值一定是这组数据中最大的。再对a[1]a[n-1]以相同方...
【小算法】冒泡排序
frank 的专栏
08-26 1398
冒泡排序是大多学人学到的第一个排序，教科书上在众多的排序算法中选择它作为示例，我想还是因为它够简单，易于理解吧。 假设有下面一组数据，需要从小到大升序排列。 冒泡排序的算法是 1. 从左到右，依次比较相邻两个位置的数据，如果左边的数值较大，就交换它们，这样在单轮操作中，最大的数会交换到最右边。 2. 重复多轮操作，重复的次数和数组的长度相同。 3. 排序完成。 冒泡排序的过核心思想就是 交换。...
冒泡排序和选择排序算法（python代码展示）
weixin_42220936的博客
05-30 294
冒泡排序： def bubble_sort(list): for i in range(len(list) - 1): # 这个循环负责设置冒泡排序进行的次数 for j in range(len(list) - 1 - i): # j为列表下标 if list[j] > list[j + 1]: list[...
pythn 冒泡排序
qugemingzhennimanan的博客
09-24 280
def bubble_sort(lists): # 冒泡排序 count = len(lists) for i in range(0, count): for j in range(i + 1, count): if lists[i] > lists[j]: lists[i], lists[j] = l
python实现冒泡排序法
___Robin___的博客
10-24 1991
def bubble_sort(value, order=1):     if not isinstance(order, int):         # 抛出异常         # raise 类似于return 强制中断，不往下执行         raise TypeError("order的类型错误")      # 参数3 step 步长， 默认为1     for i in rang...
python冒泡排序教学ppt
09-07
青少年python学习
python冒泡排序.md
最新发布
03-28
python冒泡排序 冒泡排序的时间复杂度为O(n^2)，其中n是列表的长度。这是因为对于每个元素，我们可能需要与其后面的所有元素进行比较和交换。尽管冒泡排序在某些情况下可能不是最优的选择，特别是当处理大型数据集时...
基本算法python冒泡排序
10-28
python冒泡排序 # Python 中最基本的冒泡排序方法 def bubble_sort(arr): n = len(arr) for i in range(n): 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 ...
python冒泡排序之自己动手.py
12-29
python冒泡排序，适合python初学者
python冒泡排序简单实现方法
12-25
本文实例讲述了python冒泡排序简单实现方法。分享给大家供大家参考。具体实现方法如下： #!/usr/bin/python import random def bubble_sort(data): length = len(data) for i in range(len(data) - 1): for j in...
Python列表排序—冒泡の简单应用
young_gril的博客
08-14 1452
1.一个无序的列表，不适用内置函数或方法，将其进行从小到大的排序（冒泡法） 冒泡排序（交换排序）原理： 从第一个元素开始，比较相邻元素的大小，若大小顺序有误，则对调后进行下一个元素的比较。如此扫描过一次之后就可确保最后一个元素位于正确的顺序。接着再逐步进行第二次扫描，直到完成所有元素的排序关系为止。 如，3个数，需要比较2轮。第一轮比较2次，第二轮比较1次。（可以自己画图理解一下。因为每轮比较之后都可以确认最后一个位置，所以比较次数-1） 实现代码如下： # ......
Python冒泡排序算法
IT晓可程序员之路
05-27 2万+
Num01–>冒泡排序定义 冒泡排序（英语：Bubble Sort）是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
编写函数，实现冒泡排序
泠泠似水
12-29 6667
使用 JavaScript 编写的冒泡排序函数如下所示： function bubbleSort(arr) { for (var i = 0; i < arr.length; i++) { for (var j = 0; j < arr.length - i - 1; j++) { if (arr[j] > arr[j + 1
数据结构与算法 ---- 冒泡排序算法
qq_41877840的博客
09-04 1301
冒泡排序是一种简单的排序算法，它也是一种稳定排序算法。其实现原理是重复扫描待排序序列，并比较每一对相邻的元素，当该对元素顺序不正确时进行交换。一直重复这个过程，直到没有任何两个相邻元素可以交换，就表明完成了排序。 假设待排序序列为 (5,1,4,2,8)，如果采用冒泡排序对其进行升序（由小到大）排序，则整个排序过程如下所示： 第一轮排序，此时整个序列中的元素都位于待排序序列，依次扫描每对相邻的元素，并对顺序不正确的元素对交换位置，整个过程如图 1 所示。 从图 1 可以看到，经过第一轮冒泡排序，从.
Python实现冒泡排序
热门推荐
weixin_43790276的博客
07-06 9万+
Python实现冒泡排序
将图片转换成json code码
zhaojikun521521的博客
05-27 1万+
-- coding:utf-8 -- #将图片转成json code码 导入相关的库 from sys import argv from base64 import b64encode from json import dumps ENCODING = ‘utf-8’ # 指定编码形式 SCRIPT_NAME, IMAGE_NAME, JSON_NAME = argv # 获得文件...
python中使用nohup命令
zhaojikun521521的博客
10-11 1万+
python中使用nohup命令 python中使用nohup命令 nohup功能 nohup 是 no hang up 的缩写，就是不挂断的意思。 如果你正在运行一个进程，而且你觉得在退出帐户时该进程还不会结束，那么可以使用nohup命令,该命令可以在你退出帐户/关闭终端之后继续运行相应的进程。 实例操作 例如运行django项目 1.例如，进入项目目录： cd ding_month_1 2.运...
websocket.WebSocketApp
zhaojikun521521的博客
05-26 9360
WebSocket 是 HTML5 开始提供的一种在单个 TCP 连接上进行全双工通讯的协议。 WebSocket 使得客户端和服务器之间的数据交换变得更加简单，允许服务端主动向客户端推送数据。在 WebSocket API 中，浏览器和服务器只需要完成一次握手，两者之间就直接可以创建持久性的连接，并进行双向数据传输。 在 WebSocket API 中，浏览器和服务器只需要做一个握手的动作，然后...
python 冒泡排序
08-05
### 回答1： 冒泡排序是一种简单的排序算法，它重复地遍历要排序的列表，比较相邻的两个元素，如果它们的顺序错误就交换它们的位置，直到没有任何一对元素需要交换为止。下面是使用 Python 编写的冒泡排序算法： ```python def bubble_sort(arr): n = len(arr) for i in range(n): # 进行 n-i-1 次比较 for j in range(n-i-1): # 如果前一个元素比后一个元素大，则交换它们的位置 if arr[j] > arr[j+1]: arr[j], arr[j+1] = arr[j+1], arr[j] # 测试代码 arr = [64, 34, 25, 12, 22, 11, 90] bubble_sort(arr) print("排序后的数组：") for i in range(len(arr)): print("%d" %arr[i], end=" ") ``` 输出结果为： ``` 排序后的数组： 11 12 22 25 34 64 90 ``` 在这个算法中，我们使用两层循环来遍历数组中的所有元素。外部循环控制比较的轮数，内部循环控制每轮比较的次数。在每一轮中，我们比较相邻的元素并根据需要交换它们的位置，从而将较大的元素“冒泡”到列表的末尾。最后，我们得到一个有序的数组。 ### 回答2： 冒泡排序是一种简单的排序算法，它通过反复交换相邻的元素来将最大(或最小)的元素逐渐"冒泡"到数列的一端。下面我将以Python语言来示范冒泡排序算法的实现过程。 在冒泡排序中，我们需要两层循环来比较和交换元素。外层循环控制比较和交换的轮数，而内层循环则用于执行具体的比较和交换操作。 首先，我们定义一个待排序的列表，例如：lst = [5, 2, 8, 12, 3]。 接下来，我们便开始进行冒泡排序的算法操作。外层循环控制轮数，需要执行n-1轮比较操作（n为列表的长度），内层循环则用于相邻元素的比较和交换。 具体操作如下： 1. 外层循环从0到n-2遍历； 2. 内层循环从0到n-2-i遍历（其中i为外层循环的索引）； 3. 如果相邻元素不满足排序顺序，则进行交换。 经过n-1轮比较和交换操作后，最大的元素已经冒泡到了列表的末尾。此时，我们需要对剩余的前n-1个元素再次进行n-2轮的比较和交换操作。 最终，当外层循环结束时，整个列表将按照升序排列。 以上就是用Python语言实现冒泡排序的过程。冒泡排序算法虽然简单，但是对于较大规模的数据排序效率较低，一般用于小规模数据的排序。 ### 回答3： Python 冒泡排序是基于比较的排序算法，它会多次遍历待排序的序列，每次比较相邻的两个元素，如果它们的顺序错误，则交换它们的位置，直到整个序列有序。 具体的实现步骤如下： 1. 首先，我们需要定义一个待排序的列表。 2. 接下来，我们需要进行多次遍历序列的操作，假设序列的长度为n，则需要进行n-1次遍历。 3. 在每次遍历中，从序列的第一个元素开始，比较相邻的两个元素的大小关系。如果前一个元素大于后一个元素，则交换它们的位置。 4. 继续比较下一对相邻元素，直到序列的末尾。 5. 当一次遍历完成后，可以确保序列中最大的元素已经移到了最后的位置。 6. 重复执行上述步骤，但每次遍历时将序列的长度减1。这是因为每完成一次遍历后，序列的最后一个元素已经是最大的元素了，无需再进行比较交换。 7. 最终，当遍历次数为n-1时，整个序列将会被排序。 下面是一个用Python实现的冒泡排序的例子： ```python def bubble_sort(lst): n = len(lst) for i in range(n - 1): for j in range(n - 1 - i): if lst[j] > lst[j + 1]: lst[j], lst[j + 1] = lst[j + 1], lst[j] return lst # 测试 unsorted_list = [5, 3, 8, 4, 2, 6, 1, 7] sorted_list = bubble_sort(unsorted_list) print(sorted_list) ``` 以上就是用Python实现冒泡排序的方法。冒泡排序可能不是最高效的排序算法，但是其实现简单易懂，适用于小规模的数据排序。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值