简单选择排序:简单选择排序是选择排序的一种
一趟简单的选择排序操作为:通过n-i次关键字间的比较,从n-i+1个记录中选出关键字最小的记录,并和i进行交换。
def Simple_select_sort(a):
l=len(a)
if l<=1:
return []
sort_list=a
for i in range(l):
temp=i
for j in range(i+1,l):
if sort_list[temp]>sort_list[j]:
temp=j
sort_list[i],sort_list[temp]=sort_list[temp],sort_list[i]
return sort_list
if __name__=="__main__":
a=[7,3,9,2,4,5,1]
print(Simple_select_sort(a))
本文介绍了一种基础排序算法——简单选择排序。通过n-i次关键字比较,在剩余元素中找到关键字最小的元素并与其进行交换。文章包含算法实现的Python代码示例。

被折叠的 条评论
为什么被折叠?



