用python实现将数组元素按从小到大的顺序排列方法

yipeiwu_com5年前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]

以上这篇用python实现将数组元素按从小到大的顺序排列方法就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持【听图阁-专注于Python设计】。

相关文章

轻量级的Web框架Flask 中模块化应用的实现

Flask是一个轻量级的Web框架。虽然是轻量级的,但是对于组件一个大型的、模块化应用也是能够实现的,“蓝图”就是这样一种实现。对于模块化应用的实现,在Flask 0.2版本中进行了设计...

Python、PyCharm安装及使用方法(Mac版)详解

Python、PyCharm安装及使用方法(Mac版)详解

上周跟朋友喝咖啡时聊起我想学Python,她恰好也有这个打算,顺便推荐了一本书《编程小白的第1本Python入门书》,我推送到Kindle后,随手翻看了下,用语平实,简洁易懂。 之前在R...

浅谈python连续赋值可能引发的错误

今天写的代码片段: X = Y = [] .. X.append(x) Y.append(y) 其中x和y是读取的每一个数据的xy值,打算将其归入列表之后绘散点图,但是绘图出来却是...

基于Python os模块常用命令介绍

基于Python os模块常用命令介绍

1、os.name---判断现在正在实用的平台,Windows返回'nt';linux返回'posix' 2、os.getcwd()---得到当前工作的目录。 3、os.listdir(...

Python数据分析之双色球统计单个红和蓝球哪个比例高的方法

Python数据分析之双色球统计单个红和蓝球哪个比例高的方法

本文实例讲述了Python数据分析之双色球统计单个红和蓝球哪个比例高的方法。分享给大家供大家参考,具体如下: 统计单个红球和蓝球,哪个组合最多,显示前19组数据 #!/usr/bin...