用python实现将数组元素按从小到大的顺序排列方法


Posted in Python onJuly 02, 2018

如下所示:

def findSmallest(arr):
 smallest = arr[0]#将第一个元素的值作为最小值赋给smallest
 smallest_index = 0#将第一个值的索引作为最小值的索引赋给smallest_index
 for i in range(1, len(arr)):
  if arr[i] < smallest:#对列表arr中的元素进行一一对比
   smallest = arr[i]
   smallest_index = i
 return smallest_index
 
 
def selectionSort(arr):
 newArr = []
 for i in range(len(arr)):
  smallest = findSmallest(arr)#一共要调用5次findSmallest
  newArr.append(arr.pop(smallest))#每一次都把findSmallest里面的最小值删除并存放在新的数组newArr中
 return newArr
print(selectionSort([5, 3, 6, 2, 10]))

运行结果如下:

[2, 3, 5, 6, 10]

以上这篇用python实现将数组元素按从小到大的顺序排列方法就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持三水点靠木。

Python 相关文章推荐
详细介绍Python中的偏函数
Apr 27 Python
Python中zfill()方法的使用教程
May 20 Python
简单易懂的python环境安装教程
Jul 13 Python
Python字符串格式化%s%d%f详解
Feb 02 Python
Python实现matplotlib显示中文的方法详解
Feb 06 Python
在windows下使用python进行串口通讯的方法
Jul 02 Python
Python爬虫抓取技术的一些经验
Jul 12 Python
python基础 range的用法解析
Aug 23 Python
基于pytorch 预训练的词向量用法详解
Jan 06 Python
Python AutoCAD 系统设置的实现方法
Apr 01 Python
Python多个装饰器的调用顺序实例解析
May 22 Python
vscode调试django项目的方法
Aug 06 Python
Django实现分页功能
Jul 02 #Python
详解python单元测试框架unittest
Jul 02 #Python
python中多层嵌套列表的拆分方法
Jul 02 #Python
python中int与str互转方法
Jul 02 #Python
用Python将一个列表分割成小列表的实例讲解
Jul 02 #Python
python绘制圆柱体的方法
Jul 02 #Python
Django开发中的日志输出的方法
Jul 02 #Python
You might like
PHP4 与 MySQL 数据库操作函数详解
2006/12/06 PHP
ExtJS与PHP、MySQL实现存储的方法
2010/04/02 PHP
php mysql_list_dbs()函数用法示例
2017/03/29 PHP
掌握PHP垃圾回收机制详解
2019/03/13 PHP
JavaScript中this关键字使用方法详解
2007/03/08 Javascript
javascript实现日历控件(年月日关闭按钮)
2012/12/12 Javascript
使用JSON.parse将json字符串转换成json对象的时候会出错
2014/09/04 Javascript
javascript鼠标滑动评分控件完整实例
2015/05/13 Javascript
jquery.Callbacks的实现详解
2016/11/30 Javascript
JS+CSS实现随机点名(实例代码)
2019/11/04 Javascript
100行代码实现vue表单校验功能(小白自编)
2019/11/19 Javascript
javascript中的offsetWidth、clientWidth、innerWidth及相关属性方法
2020/05/14 Javascript
Vue 监听元素前后变化值实例
2020/07/29 Javascript
简单了解JavaScript作用域
2020/07/31 Javascript
vue项目配置同一局域网可使用ip访问的操作
2020/10/23 Javascript
如何基于viewport vm适配移动端页面
2020/11/13 Javascript
Python3搜索及替换文件中文本的方法
2015/05/22 Python
解决Python pandas df 写入excel 出现的问题
2018/07/04 Python
Python标准库shutil用法实例详解
2018/08/13 Python
python爬取指定微信公众号文章
2018/12/20 Python
python实现扫描ip地址的小程序
2019/04/16 Python
对Django外键关系的描述
2019/07/26 Python
python实现将两个文件夹合并至另一个文件夹(制作数据集)
2020/04/03 Python
如何用python处理excel表格
2020/06/09 Python
Tory Burch德国官网:美国时尚生活品牌
2018/01/03 全球购物
介绍一下XMLHttpRequest对象的常用方法和属性
2013/05/24 面试题
技术经理的自我评价范文
2013/12/03 职场文书
高中的自我鉴定
2013/12/16 职场文书
药品促销活动方案
2014/02/14 职场文书
职务说明书范文
2014/05/07 职场文书
员工趣味活动方案
2014/08/27 职场文书
物流管理专业推荐信
2014/09/06 职场文书
感恩祖国演讲稿
2014/09/09 职场文书
2014大学生职业生涯规划书最新范文
2014/09/13 职场文书
检察院起诉书
2015/05/20 职场文书
讲座开场白台词和结束语
2015/05/29 职场文书