用python实现将数组元素按从小到大的顺序排列方法
作者：llx1026 发布时间：2022-01-07 22:03:25
标签：python,数组,元素,排列
如下所示：
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]
来源：https://blog.csdn.net/llx1026/article/details/78024071
0
投稿猜你喜欢
- python应用文件读取与登录注册功能，具体实现代码如下所示：#!/usr/bin/python3# -*- coding: utf-8 -
- 一、前言 说实话，刚测试ES的时候，我的内心是崩溃的，好多单词都不知道
- 数组去重复和数组排序'数组名次 Function Sort(ary,stra) KeepChecking =&n
实验目的：用户输入网卡名称，通过函数返回对应的IPv4和IPv6地址。实验代码：步骤一： 由于window系统下网卡名称并不是真正的名字，而- 小毅的blog：http://andymao.com/前天网上有个朋友发给我一个页面让我帮她看一下为什么鼠标翻转实现不了。我打开源文件看了一
- 一、python读取excel表格数据1、读取excel表格数据常用操作import xlrd# 打开excel表格data_excel =
- 本文实例讲述了Python面向对象程序设计OOP。分享给大家供大家参考，具体如下：类是Python所提供的最有用的的工具之一。合理使用时，类
- 在网上有很多相关主题的讨论，但是一般都是用Iframe和XMLHTTP来实现。Iframe的实现可能是最常看到的。很多论坛和聊天室的无刷新效
- 在我们爬虫的时候经常会遇到验证码，新浪微博的验证码是四宫格形式。可以采用模板验证码的破解方式，也就是把所有验证码的情况全部列出来，然后拿验证
- 众所周知，程序在启动后，各个程序文件都会被加载到内存中，这样如果程序文本再次变化，对当前程序的运行没有影响，这对程序是一种保护。但是，对于像
- 1、su – oracle 不是必需，适合于没有DBA密码时使用，可以不用密码来进入sqlplus界面。 2、sqlplus /
- mulLine = """Hello!!! Wellcome to Python's world! T
- 1.彻底弄懂CSS盒子模式一(DIV布局快速入门) 2.彻底弄懂CSS盒子模式二(导航栏实例) 3.彻底弄懂CSS盒子模式三(浮动的表演和清
- Ajax在网上已经叫喊了好几年了, 但是还是有很多像我这样的新手没掌握它, 像这样能改善交互体验的技术不会用真是很遗憾呢. 所以我就把我学到
- 利用 CSS 框架，可以简化你的工作，提高工作效率。CSS 框架是一系列 CSS 文件的集合体，包含了基本的元素重置，页面排版、网格布局、表
- 首先介绍下怎么发现的吧, 线上的项目日志是通过 logging 模块打到 syslog 里, 跑了一段时间后发现 syslog 的 UDP
- 一、切换到Oracle用户su – oracle二、登录到sys用户sqlplus / as sysdba三、创建临时表空间//查询临时表空
- 当数据库的数据量读写频繁的时候，我们就要考虑把数据库的读写分开，以提高数据库的使用效率，(当然还有其他用处比如，备份数据)，这个时候我们就要
- 在处理数据的时候，因为没有及时的去重，所以需要重新对生成txt进行去重。可是一个文件夹下有很多txt，总不可能一个一个去操作，这样效率太低了
- 在用 Javascript 验证表单（form）中的单选框（radio）是否选中时，很多新手都会遇到问题，原因是 radio 和普通的文本框
