选择排序 ← Python实现

hnjzsyjyj

于 2024-10-09 00:17:56 发布

阅读量495

点赞数 2

分类专栏： Python程序设计文章标签： Python 选择排序

本文链接：https://blog.csdn.net/hnjzsyjyj/article/details/142772348

版权

Python程序设计专栏收录该内容

71 篇文章 16 订阅

订阅专栏

【选择排序】
选择排序的基本思想是：每一趟从待排序的记录中选出关键字最小的记录，顺序放在已排好序的子表的最后，直到全部记录排序完毕。

【算法代码】

def selectionSort(lst):
    for i in range(len(lst)-1):
        curMin, curMinIndex=lst[i],i
  
        for j in range(i+1, len(lst)):
            if curMin>lst[j]:
                curMin, curMinIndex=lst[j],j
        
        if curMinIndex != i:
            lst[curMinIndex], lst[i]=lst[i],curMin

    return lst

lst=list(map(int,input().split()))
t=selectionSort(lst)
print(t)


'''
in:
3 6 1 9 7 8 2

out:
[1, 2, 3, 6, 7, 8, 9]
'''