python---用python实现冒泡排序

先上代码：

def bubble_sort(nums):for i in range(len(nums) - 1):  # 这个循环负责设置冒泡排序进行的次数for j in range(len(nums) - i - 1):  # j为列表下标print("比较：", j, ": ", (j + 1))if nums[j] > nums[j + 1]:nums[j], nums[j + 1] = nums[j + 1], nums[j]return numsprint(bubble_sort([45, 32, 8, 33, 12, 22, 19, 97]))

返回的结果是：

比较： 0 :  1
比较： 1 :  2
比较： 2 :  3
比较： 3 :  4
比较： 4 :  5
比较： 5 :  6
比较： 6 :  7比较： 0 :  1
比较： 1 :  2
比较： 2 :  3
比较： 3 :  4
比较： 4 :  5
比较： 5 :  6比较： 0 :  1
比较： 1 :  2
比较： 2 :  3
比较： 3 :  4
比较： 4 :  5比较： 0 :  1
比较： 1 :  2
比较： 2 :  3
比较： 3 :  4比较： 0 :  1
比较： 1 :  2
比较： 2 :  3比较： 0 :  1
比较： 1 :  2比较： 0 :  1
[8, 12, 19, 22, 32, 33, 45, 97]

j为列表的下标，每循环一次，需要比较的数就少了一个，所以len(num)-1-i，一直到最后确定第一个数为止。（最后确定的是第一个数哦）

python---用python实现冒泡排序相关推荐

第四周python笔记 Python封装结构哈希查找杨辉三角冒泡排序
知识点:浅拷贝字符串封装解构集合 ipython 哈希查找与线性查找代码实现:杨辉三角冒泡排序 list复制是浅拷贝简单类型新开地址拷贝数值引用类型只拷贝引用直接拷贝地址 ...
【Python】Python学到什么程度可以面试工作？------持续更新 ...
前言: 从事python学习,有爬虫.web后台.深度学习相关经验, 坐标北京欢迎骚扰. 本答案力求简洁和直击重点,代码部分使用Python3,更详细的解释请Google,回答有误请务必提醒答主,我将 ...
python爬虫 - python requests网络请求简洁之道
转自:python爬虫 - python requests网络请求简洁之道 requests简介 requests是一个很实用的Python HTTP客户端库,编写爬虫和测试服务器响应数据时经常会用到 ...
什么是Python线程?Python线程如何创建?
相信正在学习Python技术或者对Python语言有一定了解的人对于Python线程应该都不陌生,但是也有刚接触Python的小伙伴对于Python线程并不了解,今天小编就跟大家聊聊什么是Python ...
Python杂谈——Python都能干什么呢？
Python 今年 28 岁了.尽管它比我的许多读者年纪还要大,但是仍然受到高度的关注,因为它可以被应用于如今你所能想得到的相当多的软件开发和操作场景.要管理本地或者云基础设施吗?Python可以.开 ...
【Python】Python简单入门
Python介绍 Python是一种高级的.动态类型的多范型编程语言.现在常用的Python版本是Python3.x. Python代码通常被认为是伪代码,因为在简明易懂的几行代码中可以表达出非常 ...
Python入门 Python自学路线 Python如何学习
本文介绍Python入门 Python自学路线 Python如何学习.先说点题外话吧:首先呢,我刚开始接触编程的时候,学的是C,那时候Python还没有这么火,后来学了C++,PHP,Java,前端. ...
【Python】Python中令人头疼的变量作用域问题，终于弄清楚了
[Python]Python中令人头疼的变量作用域问题,终于弄清楚了_fengdu78的博客-CSDN博客 [Python]Python中令人头疼的变量作用域问题,终于弄清楚了_fengdu78的博客 ...
范德蒙德矩阵在MATLAB中怎么表示,Python 之 Python与MATLAB 矩阵操作总结
Python 之 Python与MATLAB 矩阵操作小结一.线形代数理论基础线形代数(linear algebra)是数学的一个分支,研究矩阵理论.向量空间.线性变换和有限维线形方程组等内容. ...
【Python】Python学习----第一模块笔记
1.python是什么? python是动态解释型的强类型定义语言. python官方版本的解释器是CPython.该解释器使用C语言开发. 当前主要使用3.x版本的python. 2.第一个pyth ...

python---用python实现冒泡排序

python---用python实现冒泡排序相关推荐

最新文章

热门文章