用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 文件和输入输出小结
Oct 09 Python
wxPython事件驱动实例详解
Sep 28 Python
Python读取ini文件、操作mysql、发送邮件实例
Jan 01 Python
使用Pyrex来扩展和加速Python程序的教程
Apr 13 Python
python用reduce和map把字符串转为数字的方法
Dec 19 Python
Python模拟鼠标点击实现方法(将通过实例自动化模拟在360浏览器中自动搜索python)
Aug 23 Python
详解PyCharm+QTDesigner+PyUIC使用教程
Jun 13 Python
Python跳出多重循环的方法示例
Jul 03 Python
Python中新式类与经典类的区别详析
Jul 10 Python
python实现猜数字游戏
Mar 25 Python
Python PIL库图片灰化处理
Apr 07 Python
Django用内置方法实现简单搜索功能的方法
Dec 18 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 Studio for Eclipse的java.lang.NullPointerException错误的解决方法
2008/12/06 PHP
PHP session有效期session.gc_maxlifetime
2011/04/20 PHP
php后门URL的防范
2013/11/12 PHP
PHP程序员基本要求和必备技能
2014/05/09 PHP
2014年10个最佳的PHP图像操作库
2014/07/14 PHP
thinkphp使用phpmailer发送邮件的方法
2014/11/24 PHP
PHP实现批量上传单个文件
2015/12/29 PHP
jQuery 行背景颜色的交替显示(隔行变色)实现代码
2009/12/13 Javascript
人人网javascript面试题 可以提前实现下
2012/01/05 Javascript
Web跨浏览器进程通信(Web跨域)
2013/04/17 Javascript
JQuery实现展开关闭层的方法
2015/02/17 Javascript
Bootstrap的图片轮播示例代码
2015/08/31 Javascript
浅谈javascript函数式编程
2015/09/06 Javascript
javascript正则表达式定义(语法)总结
2016/01/08 Javascript
详解ECharts使用心得总结
2016/12/06 Javascript
div实现自适应高度的textarea实现angular双向绑定
2017/01/08 Javascript
判断横屏竖屏(三种)
2017/02/13 Javascript
jQuery中table数据的值拷贝和拆分
2017/03/19 Javascript
Vue.js使用$.ajax和vue-resource实现OAuth的注册、登录、注销和API调用
2017/05/10 Javascript
基于vue的验证码组件的示例代码
2019/01/22 Javascript
迅速了解一下ES10中Object.fromEntries的用法使用
2019/03/05 Javascript
Postman无法正常返回结果问题解决
2020/08/28 Javascript
video.js添加自定义组件的方法
2020/12/09 Javascript
[47:21]Liquid vs TNC Supermajor 胜者组 BO3 第一场 6.4
2018/06/05 DOTA
九步学会Python装饰器
2015/05/09 Python
玩转python爬虫之cookie使用方法
2016/02/17 Python
python selenium登录豆瓣网过程解析
2019/08/10 Python
浅谈python中频繁的print到底能浪费多长时间
2020/02/21 Python
解决tensorflow/keras时出现数组维度不匹配问题
2020/06/29 Python
css 元素选择器的简单实例
2016/05/23 HTML / CSS
Rowdy Gentleman服装和配饰:美好时光
2019/09/24 全球购物
新闻专业推荐信范文
2013/11/20 职场文书
远程研修随笔感言
2014/02/10 职场文书
民族团结先进集体事迹材料
2014/05/22 职场文书
汽车广告策划方案
2014/05/31 职场文书
Nginx如何获取自定义请求header头和URL参数详解
2022/07/23 Servers