用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的Tornado框架中的协程异步实现原理
Apr 23 Python
Python+Opencv识别两张相似图片
Mar 23 Python
python内置函数:lambda、map、filter简单介绍
Nov 16 Python
Python实现的自定义多线程多进程类示例
Mar 23 Python
tensorflow学习笔记之简单的神经网络训练和测试
Apr 15 Python
pygame实现俄罗斯方块游戏
Jun 26 Python
使用Python如何测试InnoDB与MyISAM的读写性能
Sep 18 Python
树莓派使用USB摄像头和motion实现监控
Jun 22 Python
解决Django删除migrations文件夹中的文件后出现的异常问题
Aug 31 Python
3行Python代码实现图像照片抠图和换底色的方法
Oct 10 Python
pandas使用函数批量处理数据(map、apply、applymap)
Nov 27 Python
django上传文件的三种方式
Apr 29 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
工厂模式在Zend Framework中应用介绍
2012/07/10 PHP
微信公众平台开发(五) 天气预报功能开发
2016/12/03 PHP
php的PDO事务处理机制实例分析
2017/02/16 PHP
PHP进程通信基础之信号量与共享内存通信
2017/02/19 PHP
解决Yii2邮件发送结果返回成功,但接收不到邮件的问题
2017/05/23 PHP
php pdo连接数据库操作示例
2019/11/18 PHP
数据结构之利用PHP实现二分搜索树
2020/10/25 PHP
js的Boolean对象初始值示例
2014/03/04 Javascript
JavaScript操作选择对象的简单实例
2016/05/16 Javascript
Javascript如何判断数据类型和数组类型
2016/06/22 Javascript
预防网页挂马的方法总结
2016/11/03 Javascript
基于jQuery实现的幻灯图片切换
2016/12/02 Javascript
浅谈react.js 之 批量添加与删除功能
2017/04/17 Javascript
原JS实现banner图的常用功能
2017/06/12 Javascript
bootstrap里bootstrap动态加载下拉框的实例讲解
2018/08/10 Javascript
Vue实现页面添加水印功能
2019/11/09 Javascript
基于Vue的侧边目录组件的实现
2020/02/05 Javascript
vue-cli创建的项目中的gitHooks原理解析
2020/02/14 Javascript
通过实例解析vuejs如何实现调试代码
2020/07/16 Javascript
使用vue引入maptalks地图及聚合效果的实现
2020/08/10 Javascript
Python实现抓取页面上链接的简单爬虫分享
2015/01/21 Python
python实现根据ip地址反向查找主机名称的方法
2015/04/29 Python
在Django中进行用户注册和邮箱验证的方法
2016/05/09 Python
python实现用户登录系统
2016/05/21 Python
Python中列表和元组的使用方法和区别详解
2020/12/30 Python
【Python】Python的urllib模块、urllib2模块批量进行网页下载文件
2016/11/19 Python
mac下给python3安装requests库和scrapy库的实例
2018/06/13 Python
Python猴子补丁知识点总结
2020/01/05 Python
python等差数列求和公式前 100 项的和实例
2020/02/25 Python
python实现图片素描效果
2020/09/26 Python
美国在线乐器和设备商店:Musician’s Friend
2018/07/06 全球购物
小加工厂管理制度
2014/01/21 职场文书
《故乡》教学反思
2014/04/10 职场文书
毕业生工作求职信
2014/06/30 职场文书
《秋天的图画》教学反思
2016/02/19 职场文书
小学三年级作文之写景
2019/11/05 职场文书