用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批量修改文件后缀的方法
Jan 26 Python
python服务器与android客户端socket通信实例
Nov 12 Python
python判断字符串是否纯数字的方法
Nov 19 Python
使用Python脚本将文字转换为图片的实例分享
Aug 29 Python
Python的collections模块中的OrderedDict有序字典
Jul 07 Python
Python按行读取文件的实现方法【小文件和大文件读取】
Sep 19 Python
python 出现SyntaxError: non-keyword arg after keyword arg错误解决办法
Feb 14 Python
python如何在列表、字典中筛选数据
Mar 19 Python
python traceback捕获并打印异常的方法
Aug 31 Python
Python设计模式之建造者模式实例详解
Jan 17 Python
django 捕获异常和日志系统过程详解
Jul 18 Python
python的Jenkins接口调用方式
May 12 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
国王的咖啡这么大来头,名字的由来是什么
2021/03/03 咖啡文化
Fatal error: Call to undefined function curl_init()解决方法
2010/04/09 PHP
php中将字符串转为HTML的实体引用的一个类
2013/02/03 PHP
PHP5中GD库生成图形验证码(有汉字)
2013/07/28 PHP
PHP中批量生成静态html(命令行下运行PHP)
2014/04/19 PHP
TP框架实现上传一张图片和批量上传图片的方法分析
2020/04/23 PHP
用Juery网页选项卡实现代码
2011/06/13 Javascript
javascript 应用小技巧方法汇总
2015/07/05 Javascript
JS自动倒计时30秒后按钮才可用(两种场景)
2015/08/31 Javascript
jQuery中数据缓存$.data的用法及源码完全解析
2016/04/29 Javascript
详解JavaScript中this关键字的用法
2016/05/26 Javascript
js注入 黑客之路必备!
2016/09/14 Javascript
从零学习node.js之搭建http服务器(二)
2017/02/21 Javascript
解析Angular 2+ 样式绑定方式
2018/01/15 Javascript
vue过滤器用法实例分析
2019/03/15 Javascript
vue项目中在可编辑div光标位置插入内容的实现代码
2020/01/07 Javascript
js实现圆形菜单选择器
2020/12/03 Javascript
在VS Code上搭建Python开发环境的方法
2018/04/06 Python
使用Python内置模块与函数进行不同进制的数的转换
2020/04/26 Python
Python分析微信好友性别比例和省份城市分布比例的方法示例【基于itchat模块】
2020/05/29 Python
python PyAUtoGUI库实现自动化控制鼠标键盘
2020/09/09 Python
美国珠宝网上商店:Jeulia
2016/09/01 全球购物
巴西最大的家具及装饰用品店:Mobly
2017/10/11 全球购物
联想中国官方商城:Lenovo China
2017/10/18 全球购物
法国高保真音响和家庭影院商店:Son Video
2019/04/26 全球购物
《最大的“书”》教学反思
2014/02/14 职场文书
开门红主持词
2014/04/02 职场文书
目标责任书范本
2014/04/16 职场文书
综治宣传月活动总结
2014/04/28 职场文书
《闻一多先生的说和做》教学反思
2014/04/28 职场文书
2014办公室副主任四风对照检查材料思想汇报
2014/09/20 职场文书
离婚协议书怎么写(范本参考)
2014/09/30 职场文书
大学学习委员竞选稿
2015/11/20 职场文书
2016年法制宣传月活动总结
2016/04/01 职场文书
《初涉尘世》读后感3篇
2020/01/10 职场文书
python数字类型和占位符详情
2022/03/13 Python