用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根据经纬度计算距离示例
Feb 16 Python
tornado捕获和处理404错误的方法
Feb 26 Python
跟老齐学Python之玩转字符串(2)
Sep 14 Python
web.py在SAE中的Session问题解决方法(使用mysql存储)
Jun 24 Python
python实现求解列表中元素的排列和组合问题
Mar 15 Python
解决pandas read_csv 读取中文列标题文件报错的问题
Jun 15 Python
python3实现表白神器
Apr 09 Python
python操作日志的封装方法(两种方法)
May 23 Python
python SocketServer源码深入解读
Sep 17 Python
python实现的读取网页并分词功能示例
Oct 29 Python
使用 Python 合并多个格式一致的 Excel 文件(推荐)
Dec 09 Python
Python中如何将一个类方法变为多个方法
Dec 30 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三层结构(上) 简单三层结构
2010/07/04 PHP
linux下安装php的memcached客户端
2014/08/03 PHP
IOS 开发之NSDictionary转换成JSON字符串
2017/08/14 PHP
PHP中in_array的隐式转换的解决方法
2018/03/06 PHP
PDO::rollBack讲解
2019/01/29 PHP
JavaScript 节点操作 以及DOMDocument属性和方法
2007/12/06 Javascript
javascript String 的扩展方法集合
2008/06/01 Javascript
Js 订制自己的AlertBox(信息提示框)
2009/01/09 Javascript
javascript面向对象编程(一) 实例代码
2010/06/25 Javascript
JQuery实现防止退格键返回的方法
2015/02/12 Javascript
jquery简单实现图片切换效果的方法
2015/05/12 Javascript
详解前后端分离之VueJS前端
2017/05/24 Javascript
Angularjs自定义指令Directive详解
2017/05/27 Javascript
Vue.js中轻松解决v-for执行出错的三个方案
2017/06/09 Javascript
python三元运算符实现方法
2013/12/17 Python
详解Python的Django框架中的通用视图
2015/05/04 Python
python数据分析数据标准化及离散化详解
2018/02/26 Python
python占位符输入方式实例
2019/05/27 Python
python使用递归的方式建立二叉树
2019/07/03 Python
详解Django模版中加载静态文件配置方法
2019/07/21 Python
利用python实现凯撒密码加解密功能
2020/03/31 Python
基于python实现计算且附带进度条代码实例
2020/03/31 Python
爬虫代理的cookie如何生成运行
2020/09/22 Python
让IE6、IE7、IE8支持CSS3的脚本
2010/07/20 HTML / CSS
canvas学习笔记之2d画布基础的实现
2019/02/21 HTML / CSS
英国领先的珍珠首饰品牌:Orchira
2016/09/11 全球购物
一加手机美国官方网站:OnePlus美国
2019/09/19 全球购物
简单叙述一下MYSQL的优化
2016/05/09 面试题
销售类个人求职信范文
2013/09/25 职场文书
大学军训感言
2014/01/10 职场文书
优秀教师工作感言
2014/02/16 职场文书
赔偿协议书范本
2014/09/12 职场文书
公司领导班子群众路线四风问题对照检查材料
2014/10/02 职场文书
2015年初中元旦晚会活动总结
2014/11/28 职场文书
银行求职信模板
2015/03/20 职场文书
掌握这项技巧,一年阅读300本书不是梦
2019/09/12 职场文书