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

yipeiwu_com6年前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设计】。

相关文章

python对矩阵进行转置的2种处理方法

方法一 :使用常规的思路 def transpose(M): # 初始化转置后的矩阵 result = [] # 获取转置前的行和列 row, col = shap...

Python内置random模块生成随机数的方法

本文我们详细地介绍下两个模块关于生成随机序列的其他使用方法。 随机数参与的应用场景大家一定不会陌生,比如密码加盐时会在原密码上关联一串随机数,蒙特卡洛算法会通过随机数采样等等。Pytho...

Python中的条件判断语句基础学习教程

if语句用来检验一个条件, 如果 条件为真,我们运行一块语句(称为 if-块 ), 否则 我们处理另外一块语句(称为 else-块 )。 else 从句是可选的。 使用if语句:...

Python获取航线信息并且制作成图的讲解

Python获取航线信息并且制作成图的讲解

获取航线信息并且制作成图 航线信息 航线信息查询网站 本次实例使用的航班号为 CES5496 查询后在network中可以寻找到如下内容https://zh.flighta...

Python cookbook(数据结构与算法)从字典中提取子集的方法示例

本文实例讲述了Python从字典中提取子集的方法。分享给大家供大家参考,具体如下: 问题:想创建一个字典,其本身是另一个字典的子集 解决方案:利用字典推导式(dictionary com...