选择排序python实现

Posted masterhu

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了选择排序python实现相关的知识,希望对你有一定的参考价值。

def findsmallest(arr):
smallest=arr[0]
smallest_index=0
for i in range(1,len(arr)):
#smallest_index+=1
if arr[i]<=smallest:
smallest=arr[i]
smallest_index=i
return smallest_index
def selectionsort(arr):
l=[]
for i in range(len(arr)):
smallest=findsmallest(arr)
l.append(arr.pop(smallest))
return l
a=[7,4,8,2,9]
print(selectionsort(a))
pop()用法括号中是index


















以上是关于选择排序python实现的主要内容,如果未能解决你的问题,请参考以下文章

选择排序python实现

python实现选择排序

python排序算法实现(冒泡选择插入)

选择排序-Python与PHP实现版

排序算法冒泡选择排序的Python实现及算法优化详解

选择排序(selection_sort)——Python实现