Sort Algorithm-->Select Sort

zhoutonglx

于 2016-07-24 23:38:50 发布

阅读量234

点赞数

CC 4.0 BY-SA版权

分类专栏： data structure

本文链接：https://blog.youkuaiyun.com/zhoutonglx/article/details/52017305

data structure 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种简单直观的排序算法——选择排序，并提供了详细的实现步骤及Python代码示例。选择排序通过多次遍历未排序部分，每次找出最小元素并将其放到已排序序列的末尾，从而完成整个列表的排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Each traversal find the minimal element start from 1 to n,than compare with the index of i,i+1…n-1,if smaller than swap them or next traversal

"""

select sort
language:python3.5
author:zhoutonglx

"""

#original unsorted list
L = [3,44,38,5,47,15,36,26,27,2,46,4,19,50,48]

def SelectSort(L):
    length = len(L)
    for i in range(length-1) :
        for j in range(i+1,length) :
            if L[i]>L[j] :
                L[i],L[j] = L[j],L[i]  # like swap() in c++
    print(L)

if __name__ == "__main__" :
    SelectSort(L)