python冒泡排序代码通俗理解_单片机冒泡排序实验报告
冒泡排序:
思路:
3 5 1 6 2
第一次:找到这些书中最大的一个,并把它放到最后
3、5找到大的数放到第二个位置1、5
5、1找到大的数放到第三个位置1、5、1
5、6找到大的数放到第四个位置
2、6找到大的数放到第五个位置
第五个位置就是最大的
#encoding=utf-8
a=[3,5,1,6,2]
for i in range(len(a)-1):
if a[i] > a[i+1]:
a[i],a[i+1] = a[i+1],a[i]
print (“a:”,a)
D:\test\pytyon3>py -3 a.py
a: [3, 1, 5, 2, 6]
找到最大值了,现在开始找次大值
分析过程:
3 5 1 6 2
第一次:找到这些数中最大的一个,并把它放最后。
3、5找到大的数放到第二个位置
5、1找到大的数放到第三个位置
5、6找到大的数放到第四个位置
2、6找到大的数放到第五个位置
第五个位置就是最大的。
a,b = b,a
temp=a
a=b
b=temp
a= [3,5,1,6,2]
for i in range(len(a)-1):
if a[i]>a[i+1]:
a[i],a[i+1] = a[i+1],a[i]
print(a[-1])
找最大值了,现在次大值,次大值放在倒数第二的位置。
a= [3,5,1,2,6]
for i in range(len(a)-1-1):
if a[i]>a[i+1]:
a[i],a[i+1] = a[i+1],a[i]
print(a[-1])
找第三个最大的数,放到倒数第三个。
a= [3,1,2,5,6]
for i in range(len(a)-1-1-1):
if a[i]>a[i+1]:
a[i],a[i+1] = a[i+1],a[i]
print(a[-3])
找到第四大的书,放到倒数第四个。
for i in range(len(a)-1-1-1-1):
if a[i]>a[i+1]:
a[i],a[i+1] = a[i+1],a[i]
print(a[-4])
剩下的最后一个,就是最小的数,放到第一个
代码:
a=[3,5,1,2,6]
print(a)
for i in range(len(a)-1):#0,1,2,3
for j in range(len(a)-1-i):
if a[j] > a[j+1]:
a[j],a[j+1] = a[j+1],a[j]
print (“a:”,a)
结果:
D:\test\pytyon3>py -3 a.py
[3, 5, 1, 2, 6]
a: [1, 2, 3, 5, 6]
怎么理解:
第一次内层循环的结果就是找到最大的值
第二次内层循环的结果就是找到次大的值,本次将忽略最后一个元素的比较
第二次内层循环的结果就是找到第三大的值,本次讲忽略倒数第二个元素和最后一个元素的比较
…….
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
发布者:全栈程序员栈长,转载请注明出处:https://javaforall.cn/181655.html原文链接:https://javaforall.cn
相关文章
- pycharm所有文件中查找_python查找文件
- python进制转换函数-Python中进制转换函数的使用
- Python入门系列(十)一篇学会python文件处理
- 【Python实践-1】求一元二次方程的两个解[通俗易懂]
- python生成器详解_Python 生成器
- 【说站】python语句和缩进的实现
- pycharm自动导入包_python自动到包快捷键
- 遗传算法的应用实例python实现_遗传算法Python解决一个问题
- python分析人口出生率代码_国家统计局居然也能用的上Python?人口数据Python脚本了解一下?…[通俗易懂]
- python调用通达信公式_通达信公式-主力雷达Python化[通俗易懂]
- python win32api sendmessage_Python win32api.SendMessage方法代码示例[通俗易懂]
- 关于python中lambda函数的描述_Python全局变量
- Python配对交易策略统计套利量化交易分析股票市场|附代码数据
- Python win32api_python api文档
- 使用Python爬取某网某电影视评论
- python之花瓣美女下载详解编程语言
- 使用Python执行Linux命令的方法(python调用linux命令)
- MySQL与Python搭配,实现数据库操作。(mysql-python)
- python当出现 not supported between instances of ‘str’ and ‘int’ 的处理方法详解编程语言
- Python简易操作MySQL数据库指南(python操作mysql数据库)
- 使用Python连接SQL Server数据库(python连接sqlserver数据库)
- python编程-将Python程序转化为可执行程序[整理]