用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单线程实现多个定时器示例
Mar 30 Python
python实现文本文件合并
Dec 29 Python
Python中的迭代器与生成器高级用法解析
Jun 28 Python
Python中的time模块与datetime模块用法总结
Jun 30 Python
对pytorch网络层结构的数组化详解
Dec 08 Python
Python3.5多进程原理与用法实例分析
Apr 05 Python
pandas的相关系数与协方差实例
Dec 27 Python
python数据预处理 :样本分布不均的解决(过采样和欠采样)
Feb 29 Python
Python参数传递对象的引用原理解析
May 22 Python
python 获取字典特定值对应的键的实现
Sep 29 Python
Python实现哲学家就餐问题实例代码
Nov 09 Python
Python快速优雅的批量修改Word文档样式
May 20 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
简单说说PHP优化那些事(经验分享)
2014/11/27 PHP
php计算两个文件相对路径的方法
2015/03/14 PHP
PHP实现的策略模式简单示例
2017/08/25 PHP
php使用yield对性能提升的测试实例分析
2019/09/19 PHP
jquery tools之tooltip
2009/07/25 Javascript
ExtJS 下拉多选框lovcombo
2010/05/19 Javascript
JS保存和删除cookie操作 判断cookie是否存在
2013/11/13 Javascript
实现51Map地图接口(示例代码)
2013/11/22 Javascript
jQuery.deferred对象使用详解
2016/03/18 Javascript
JavaScript头像上传插件源码分享
2016/03/29 Javascript
jquery 多个radio的click事件实例
2016/12/03 Javascript
Angular排序实例详解
2017/06/28 Javascript
js实现控制文件拖拽并获取拖拽内容功能
2018/02/17 Javascript
ES6 系列之 WeakMap的使用示例
2018/08/06 Javascript
eslint 的三大通用规则详解
2019/05/16 Javascript
Selenium执行JavaScript脚本的方法示例
2020/12/31 Javascript
Python检测QQ在线状态的方法
2015/05/09 Python
在Django框架中编写Context处理器的方法
2015/07/20 Python
python实现爬虫统计学校BBS男女比例之数据处理(三)
2015/12/31 Python
Python内置数据结构与操作符的练习题集锦
2016/07/01 Python
Python中运算符&quot;==&quot;和&quot;is&quot;的详解
2016/10/08 Python
R语言 vs Python对比:数据分析哪家强?
2017/11/17 Python
tensorflow构建BP神经网络的方法
2018/03/12 Python
基于numpy中数组元素的切片复制方法
2018/11/15 Python
Python实现获取系统临时目录及临时文件的方法示例
2019/06/26 Python
Python实现生成密码字典的方法示例
2019/09/02 Python
个人自荐信
2013/12/05 职场文书
《盲人摸象》教学反思
2014/02/16 职场文书
歌颂党的演讲稿
2014/09/10 职场文书
出租房屋协议书
2014/09/14 职场文书
高等学院职业生涯规划书范文
2014/09/16 职场文书
2014年小学生迎国庆65周年演讲稿
2014/09/27 职场文书
2014年城管个人工作总结
2014/12/08 职场文书
反腐倡廉影片观后感
2015/06/08 职场文书
python爬虫--selenium模块
2021/03/31 Python
阿里云服务器搭建Php+Apache运行环境的详细过程
2021/05/15 PHP