博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
冒泡排序和选择排序
阅读量:6832 次
发布时间:2019-06-26

本文共 707 字,大约阅读时间需要 2 分钟。

# 冒泡排序list1= [5, 4, 6, 8, 9, 2, 3,1,7]# 冒泡排序# 第一次:4,5,6,8,2,3,9# 第二次:4,5,6,2,3,8# 第三次:4,5,2,3,6# 第四次:4,2,3,5# 第五次:2,3,4n = len(list1)# 外层控制比价多少轮for i in range(n - 1):    #内层控制每一轮怎么比较    for j in range(n - 1 - i):        if list1[j] > list1[j+1]:            # 通用方式            # temp = lt[j]            # lt[j] = lt[j+1]            # lt[j+1] = temp            # python特有            list1[j], list1[j+1]= list1[j+1], list1[j]print(list1)

 选择排序

# 选择排序# 选择排序:从小到大# 思想:从头开始,选取一个位置,让后面所有的元素都与其进行比较,不合适,发生交换lt = [1,5,8,9,6,3,0,4,7]n = len(lt)for i in range( n - 1):    for j in range(i + 1, n):        if lt[i] > lt[j]:            lt[i], lt[j] = lt[j], lt[i]print(lt)

 

转载于:https://www.cnblogs.com/cnn1/p/10546966.html

你可能感兴趣的文章
阿里云服务器 Linux系统中常见的日志介绍
查看>>
Javascript对象学习3 - 小知识
查看>>
Linux 下统计文件夹大小及文件数量
查看>>
zabbix 3.x邮件告警配置
查看>>
pgbackrest 简要使用说明
查看>>
使用WireShark嗅探网站登陆密码
查看>>
设计讨论:好设计长什么样?
查看>>
consul-nomad的WEB UI
查看>>
JSP等网站【创建带自定义图标的桌面快捷方式】
查看>>
MySQL之数据库对象查看工具mysqlshow
查看>>
EntLib.com 电子商务系统 v2.5 – 前台购物网站/网店发布-- 源码包
查看>>
40款用于简洁网页设计的光滑英文字体【上】
查看>>
Discuz最新patch
查看>>
Mysql master slave Failed to open the relay log
查看>>
华商网:一定是哪里出了问题!
查看>>
搭建kafka运行环境
查看>>
Linux上查看造成IO高负载的进程
查看>>
DOS命令大全
查看>>
zabbix配置及邮件短信报警
查看>>
中国开发者也可以发布WP7应用
查看>>