用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系列之新版本导入httplib模块报ImportError解决方案
May 23 Python
python解析xml文件操作实例
Oct 05 Python
Python实现的插入排序算法原理与用法实例分析
Nov 22 Python
Python根据欧拉角求旋转矩阵的实例
Jan 28 Python
Python3.7 dataclass使用指南小结
Feb 22 Python
Python3基础教程之递归函数简单示例
Jun 07 Python
Python Django实现layui风格+django分页功能的例子
Aug 29 Python
python多线程实现TCP服务端
Sep 03 Python
使用matlab或python将txt文件转为excel表格
Nov 01 Python
flask 使用 flask_apscheduler 做定时循环任务的实现
Dec 10 Python
django实现模型字段动态choice的操作
Apr 01 Python
关于Python中*args和**kwargs的深入理解
Aug 07 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 抽象类的简单应用
2011/09/06 PHP
php列出mysql表所有行和列的方法
2015/03/13 PHP
javascript 系统文件夹文件操作及参数介绍
2013/01/08 Javascript
js转义字符介绍
2013/11/05 Javascript
ie与ff下的event事件使用介绍
2013/11/25 Javascript
js字符串截取函数substr substring slice使用对比
2013/11/27 Javascript
Jquery 动态生成表格示例代码
2013/12/24 Javascript
jQuery使用之处理页面元素用法实例
2015/01/19 Javascript
javascript+ajax实现产品页面加载信息
2015/07/09 Javascript
JS实现的多张图片轮流播放幻灯片效果
2016/07/22 Javascript
Vue.js中数组变动的检测详解
2016/10/12 Javascript
使用Angular.js开发的注意事项
2016/10/19 Javascript
AngularJS实现ajax请求的方法
2016/11/22 Javascript
JavaScript组成、引入、输出、运算符基础知识讲解
2016/12/08 Javascript
vue-quill-editor实现图片上传功能
2017/08/08 Javascript
浅谈Node 调试工具入门教程
2018/03/20 Javascript
[02:02:38]VG vs Mineski Supermajor 败者组 BO3 第一场 6.6
2018/06/07 DOTA
[01:03:33]Alliance vs TNC 2019国际邀请赛小组赛 BO2 第一场 8.16
2019/08/18 DOTA
pyqt4教程之messagebox使用示例分享
2014/03/07 Python
推荐11个实用Python库
2015/01/23 Python
Python字典数据对象拆分的简单实现方法
2017/12/05 Python
python3结合openpyxl库实现excel操作的实例代码
2018/09/11 Python
python判断一个数是否能被另一个整数整除的实例
2018/12/12 Python
eclipse创建python项目步骤详解
2019/05/10 Python
如何在Django项目中引入静态文件
2019/07/26 Python
浅谈Python3 numpy.ptp()最大值与最小值的差
2019/08/24 Python
利用Python小工具实现3秒钟将视频转换为音频
2019/10/29 Python
解决Tensorflow sess.run导致的内存溢出问题
2020/02/05 Python
PyCharm无法识别PyQt5的2种解决方法,ModuleNotFoundError: No module named 'pyqt5'
2020/02/17 Python
利用Python批量识别电子账单数据的方法
2021/02/08 Python
法国一家芭蕾舞鞋公司:Repetto
2018/11/12 全球购物
金蝶的一道SQL笔试题
2012/12/18 面试题
what is the difference between ext2 and ext3
2015/08/25 面试题
爱护公共设施演讲稿
2014/09/13 职场文书
入党函调证明材料
2014/12/24 职场文书
2016自主招生校长推荐信范文
2015/03/23 职场文书