用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 相关文章推荐
pyqt4教程之实现windows窗口小示例分享
Mar 07 Python
django 自定义用户user模型的三种方法
Nov 18 Python
Python同时向控制台和文件输出日志logging的方法
May 26 Python
Python读取和处理文件后缀为.sqlite的数据文件(实例讲解)
Jun 27 Python
基于python的字节编译详解
Sep 20 Python
神经网络python源码分享
Dec 15 Python
基于python内置函数与匿名函数详解
Jan 09 Python
对python自动生成接口测试的示例讲解
Nov 30 Python
django query模块
Apr 20 Python
网易2016研发工程师编程题 奖学金(python)
Jun 19 Python
python3模拟实现xshell远程执行liunx命令的方法
Jul 12 Python
python opencv实现图像配准与比较
Feb 09 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
Codeigniter注册登录代码示例
2014/06/12 PHP
PHP7安装Redis扩展教程【Linux与Windows平台】
2016/09/30 PHP
swoole和websocket简单聊天室开发
2017/11/18 PHP
使用ucenter实现多站点同步登录的讲解
2019/03/21 PHP
php实现微信小程序授权登录功能(实现流程)
2019/11/13 PHP
laravel admin实现分类树/模型树的示例代码
2020/06/10 PHP
Use Word to Search for Files
2007/06/15 Javascript
javascript 学习之旅 (3)
2009/02/05 Javascript
window.onbeforeunload方法在IE下无法正常工作的解决办法
2010/01/23 Javascript
setTimeout和setInterval的区别你真的了解吗?
2011/03/31 Javascript
JQuery+CSS提示框实现思路及代码(纯手工打造)
2013/05/07 Javascript
探讨在JQuery和Js中,如何让ajax执行完后再继续往下执行
2013/07/09 Javascript
用javascript替换URL中的参数值示例代码
2014/01/27 Javascript
jQuery中replaceAll()方法用法实例
2015/01/16 Javascript
jQuery实现鼠标悬停显示提示信息窗口的方法
2015/04/30 Javascript
JS实现三个层重叠点击互相切换的方法
2015/10/06 Javascript
js点击按钮实现带遮罩层的弹出视频效果
2015/12/19 Javascript
JavaScript  cookie 跨域访问之广告推广
2016/04/20 Javascript
jQuery+vue.js实现的九宫格拼图游戏完整实例【附源码下载】
2017/09/12 jQuery
使用vue-aplayer插件时出现的问题的解决
2018/03/02 Javascript
AjaxUpLoad.js实现文件上传功能
2018/03/02 Javascript
Node.js Koa2使用JWT进行鉴权的方法示例
2018/08/17 Javascript
微信小程序实现登录遮罩效果
2018/11/01 Javascript
Vue实现简单购物车功能
2020/12/13 Vue.js
python判断、获取一张图片主色调的2个实例
2014/04/10 Python
利用Python写一个爬妹子的爬虫
2018/06/08 Python
Tensorflow的常用矩阵生成方式
2020/01/04 Python
俄罗斯优惠券网站:BIGLION
2017/05/21 全球购物
Bailey帽子官方商店:Bailey Hats
2018/09/25 全球购物
印尼在线旅游门户网站:NusaTrip
2019/11/01 全球购物
2014年教研工作总结
2014/12/06 职场文书
2015年手术室工作总结
2015/05/11 职场文书
小学生作文之《压岁钱的烦恼》
2019/09/27 职场文书
Java SSM配置文件案例详解
2021/08/30 Java/Android
Python编程编写完善的命令行工具
2021/09/15 Python
使用CSS实现一个搜索引擎的原理解析
2021/09/25 HTML / CSS