Python中怎样实现选择排序,针对这个问题,这篇文章详细介绍了相对应的分析和解答,希望可以帮助更多想解决这个问题的小伙伴找到更简单易行的方法。
代码示例如下:
#定义选择排序方法,传入一个alist列表
def selection_sort(alist):
#第一层for循环表示用来遍历要整体执行的次数
for i in range(len(alist)-1):
#将alist里面的第一个元素设置为最大元素,用的是索引来标记
max_index=i
#第二层for循环表示是进行alist列表中的数据两两比较
for j in range(i+1,len(alist)):
#第一循环判断alist[1]>alist[0]时
if(alist[j]>alist[max_index]):
#就将大值的索引值赋值给max_index
max_index=j
#将最大值与alist列表里面的元素进行逐个互换排序
alist[max_index],alist[i]=alist[i],alist[max_index]
return alist #返回最后排序后的alist列表
if __name__ == '__main__':
alist=[449,333,441,555,666,777,888,999,332,222,111]
print("the init of list is:",alist)
print("the sorted of list is:",selection_sort(alist))
关于Python中怎样实现选择排序问题的解答就分享到这里了,希望以上内容可以对大家有一定的帮助,如果你还有很多疑惑没有解开,可以关注亿速云行业资讯频道了解更多相关知识。
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。