排序算法之简单选择排序算法（Simple Selection Sort）：（Python）

最新推荐文章于 2022-05-07 23:00:02 发布

Zhang__Yue

最新推荐文章于 2022-05-07 23:00:02 发布

阅读量391

点赞数 1

分类专栏： Python 算法

本文链接：https://blog.csdn.net/Zhang__Yue/article/details/53024249

版权

Python 同时被 2 个专栏收录

9 篇文章 0 订阅

订阅专栏

算法

5 篇文章 0 订阅

订阅专栏

简单选择排序算法描述见Wikipedia ：简单选择排序算法

代码：

# Simple_Selection_Sort
def simple_selection_sort(lst):
    length = len(lst)
    for i in xrange(length-1):
        flag = i
        for j in xrange(i+1,length):
            if lst[j]<lst[flag]:
                flag = j
            if flag > i:
                lst[i], lst[flag] = lst[flag], lst[i]
    return lst