Python排序搜索基本算法之选择排序实例分析


Posted in Python onDecember 09, 2017

本文实例讲述了Python排序搜索基本算法之选择排序。分享给大家供大家参考,具体如下:

选择排序就是第n次把序列中最小的元素排在第n的位置上,一旦排好就是该元素的绝对位置。代码如下:

# coding:utf-8
def selectionSort(seq):
  length=len(seq)
  for i in range(length):
    mini=min(seq[i:])
    if seq[i]>mini:
      j=seq.index(mini,i)
      seq[i],seq[j]=seq[j],seq[i]
if __name__=='__main__':
  print("三水点靠木测试结果:")
  seq=[3,4,5,9,3,1,5,7,90,-2,]
  selectionSort(seq)
  print(seq)

运行结果:

Python排序搜索基本算法之选择排序实例分析

Python 相关文章推荐
python list语法学习(带例子)
Nov 01 Python
跟老齐学Python之永远强大的函数
Sep 14 Python
Python删除空文件和空文件夹的方法
Jul 14 Python
详解Python中的相对导入和绝对导入
Jan 06 Python
Python基础教程之tcp socket编程详解及简单实例
Feb 23 Python
python topN 取最大的N个数或最小的N个数方法
Jun 04 Python
python使用scrapy发送post请求的坑
Sep 04 Python
python+OpenCV实现车牌号码识别
Nov 08 Python
使用matplotlib绘制图例标签中带有公式的图
Dec 13 Python
如何将json数据转换为python数据
Sep 04 Python
windows下python 3.9 Numpy scipy和matlabplot的安装教程详解
Nov 28 Python
Python中Qslider控件实操详解
Feb 20 Python
Python排序搜索基本算法之冒泡排序实例分析
Dec 09 #Python
Python排序搜索基本算法之希尔排序实例分析
Dec 09 #Python
Python爬取当当、京东、亚马逊图书信息代码实例
Dec 09 #Python
python爬取亚马逊书籍信息代码分享
Dec 09 #Python
matplotlib在python上绘制3D散点图实例详解
Dec 09 #Python
K-近邻算法的python实现代码分享
Dec 09 #Python
Python数据可视化编程通过Matplotlib创建散点图代码示例
Dec 09 #Python
You might like
php面向对象全攻略 (十五) 多态的应用
2009/09/30 PHP
php、java、android、ios通用的3des方法(推荐)
2016/09/09 PHP
深入理解Yii2.0乐观锁与悲观锁的原理与使用
2017/07/26 PHP
关于JavaScript中var声明变量作用域的推断
2010/12/16 Javascript
在jQuery中 常用的选择器介绍
2013/04/16 Javascript
jquery选择器原理介绍($()使用方法)
2014/03/25 Javascript
JavaScript实现非常简单实用的下拉菜单效果
2015/08/27 Javascript
用JavaScript判断CSS浏览器类型前缀的两种方法
2015/10/08 Javascript
JavaScript判断变量是否为数组的方法(Array)
2016/02/24 Javascript
jQuery实现下拉框功能实例代码
2016/05/06 Javascript
AngularJS基础 ng-readonly 指令简单示例
2016/08/02 Javascript
Chrome不支持showModalDialog模态对话框和无法返回returnValue问题的解决方法
2016/10/30 Javascript
微信小程序侧边栏滑动特效(左右滑动)
2017/01/23 Javascript
Vue 2.0在IE11中打开项目页面空白的问题解决
2017/07/16 Javascript
一个Vue视频媒体多段裁剪组件的实现示例
2018/08/09 Javascript
巧妙运用v-model实现父子组件传值的方法示例
2019/04/07 Javascript
ES6 Class中实现私有属性的一些方法总结
2019/07/08 Javascript
js实现贪吃蛇小游戏(加墙)
2020/07/31 Javascript
[56:12]LGD vs Optic Supermajor小组赛D组胜者组决赛 BO3 第一场 6.3
2018/06/04 DOTA
github配置使用指南
2014/11/18 Python
解决pandas.DataFrame.fillna 填充Nan失败的问题
2018/11/06 Python
用Anaconda安装本地python包的方法及路径问题(图文)
2019/07/16 Python
python Elasticsearch索引建立和数据的上传详解
2019/08/04 Python
pytorch实现建立自己的数据集(以mnist为例)
2020/01/18 Python
python 利用toapi库自动生成api
2020/10/19 Python
python Yaml、Json、Dict之间的转化
2020/10/19 Python
Html5基于canvas实现电子签名并生成PDF文档
2020/12/07 HTML / CSS
美国在线家居装饰店:Belle&June
2018/10/24 全球购物
Theflamel意大利:女士奢华服装、鞋子和配件
2020/01/11 全球购物
美国在线购买空气净化器、除湿器、加湿器网站:AllergyBuyersClub
2021/03/16 全球购物
求职毕业生自荐书
2014/02/08 职场文书
2014年两会学习心得体会
2014/03/10 职场文书
关于青春的演讲稿500字
2014/08/22 职场文书
中学生旷课检讨书500字
2014/10/29 职场文书
检举信的写法
2019/04/10 职场文书
你真的了解PHP中的引用符号(&)吗
2021/05/12 PHP