Python实现冒泡排序算法的完整实例
作者：东方虫 发布时间：2021-03-04 10:47:33
冒泡排序：顾名思义就是（较小的值）像泡泡一样往上冒，（大的值）往下沉。
实现原理：依次将相邻两个数值进行比较，较小的数值移到左边，较大的数值移到右边，依次比较完第一轮后，最大的数值应该排在最右边。然后再继续重复的比较，直至无数值需要交换，此时排序完成。
例子解释：
无序列表arr = [7,6,5,3,9,2,8,1,4]
数列长度：len = 9
第一趟排序：
i = 1;
arr = [7,6,5,3,9,2,8,1,4]
7>6 =>[6,7,5,3,9,2,8,1,4]数值小的放左边，数值打的放右边
7>5 =>[6,5,7,3,9,2,8,1,4]
7>3 =>[6,5,3,7,9,2,8,1,4]
7<9 =>[6,5,3,7,9,2,8,1,4]
9>2 =>[6,5,3,7,2,9,8,1,4]
9>8 =>[6,5,3,7,2,8,9,1,4]
9>1 =>[6,5,3,7,2,8,1,9,4]
9>4 =>[6,5,3,7,2,8,1,4,9]
第一趟进行了8次交换，即子循环比较的次数为j=len-i=9-1=8
至此第一趟冒泡已完成，最大数值9已经排到最右边。
第二趟排序：
i = 2
arr = [6,5,3,7,2,8,1,4,9]
6>5 => [5,6,3,7,2,8,1,4,9]
6>3 => [5,3,6,7,2,8,1,4,9]
6<7 =>[5,3,6,7,2,8,1,4,9]
7>2 =>[5,3,6,2,7,8,1,4,9]
7<8 =>[5,3,6,2,7,8,1,4,9]
8>1 =>[5,3,6,2,7,1,8,4,9]
8>4 =>[5,3,6,2,7,1,4,8,9]
第二趟进行了7次交换，即子循环比较的次数为j=len-i=9-2=7
至此第二趟冒泡已完成，arr = [5,3,6,2,7,1,4,8,9]。
。。。
接下来也是如此依次比较排序，直至数组arr = [1,2,3,4,5,6,7,8,9]
总共进行了8趟排序；
Python代码实现：
def bubbleSort(arr):
# 获取数组长度
arr_len = len(arr)
# 外部大循环=》第几趟
for i in range(1, arr_len):
# 内部循环比较=》相邻数值进行比较
for j in range(0, arr_len - i):# 每次内循环的次数都需要总长度减去已排好位置的值的数量
if arr[j] > arr[j+1]: # 左右比较
arr[j], arr[j+1] = arr[j+1], arr[j] # 将数值大的放右边，数值小的放左边
arr = [64, 34, 25, 12, 22, 11, 90]
bubbleSort(arr)
print('排序后：')
for i in range(len(arr)):
print('％d'％arr[i], end=' ')
来源：https://blog.csdn.net/Ssuper_X/article/details/109400602
0
投稿猜你喜欢
- 昨天按照手册教程，动手写一个Auth扩展，按照包独立性的原则，我不希望将Auth::extend()这种方法写在 start.php 中,毫
- 在安排Web页面的布局时，最常用的方法之一是用HTML表格界定页面的结构。例如，假设Web页面由顶端的
1线性回归1.1简单线性回归在简单线性回归中，通过调整a和b的参数值，来拟合从x到y的线性关系。下图为进行拟合所需要优化的目标，也即是MES- 一、js--->单线程 严格意义上来说，javascript没有多线程的概念，所有的程序都是单线程依次执行的。1、什么是单线
- 本文实例讲述了python实现的自动发送消息功能。分享给大家供大家参考，具体如下：一个简单的脚本#-*- coding:utf-8 -*-f
- 表查询： 合并查询：使用union关键字，可将满足条件的重复行去掉。 select ename,sal,job from emp where
- 这篇文章主要介绍了python多进程并行代码实例,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以
- 作为一个非设计出生的研究思路偏向的设计师，带着少了设计师自恋和自怜的眼光，我记下最近一年来感受到的交互设计师的尴尬。交互设计师就是出界面的，
- 背景需要遍历结构体的所有field对于exported的field， 动态set这个field的value对于unexported的fiel
- 前言：上一篇博客我用AOP+AbstractRoutingDataSource实现了MySQL读写分离，自己写代码实现判断该使用哪个数据源挺
- SQL Server：Select TOP N * From TABLE Order By NewID() view
- 配置环境： 1、数 据 库：Oracle 8i R2 (8.1.7) for NT 企业版 2、安装路径：C:ORACLE 实现方法： 1.
- 在 InnoDB中更加快速的全表扫描 一般来讲,大多数应用查询的时候都会用索引，查找很少的几行数据（主键查找或百行内的
- 一、什么是用户体验？用户体验的名词解释用户体验（User Experience，简称UE）是一种纯主观的在用户使用一个产品（服务）的过程中建
- 本文实例讲述了Python实现的寻找前5个默尼森数算法。分享给大家供大家参考，具体如下：找前5个默尼森数。若P是素数且M也是素数，并且满足等
- 计算机键盘每天用得太多了，以致于我们无视它的存在（盲打），当然也很少有人去问这样一个问题——为什么键盘字母的排列方式是QWERTY而不是AB
- 《Python for Data Analysis》GroupBy分组运算：split-apply-combine(拆分-应用-合并)Dat
- 程序需要多进程见共享内存，使用了Manager的dict。最初代码如下：from multiprocessing import Proces
- 今天闲逛在网上时，看到一个11px大小的字体，显示却很清晰，赶紧查看站点的CSS，这字体称叫做：PMingLiu。效果相当不错，相比于我们使
- cos()方法返回x弧度的余弦值。语法以下是cos()方法的语法：cos(x)注意：此函数是无法直接访问的，所以我们需要导入ma
