选择排序（Selection Sort）【选择最小的数据放在前面】Python

最新推荐文章于 2024-10-04 13:44:27 发布

Dawn_auraro

最新推荐文章于 2024-10-04 13:44:27 发布

阅读量140

点赞数

本文链接：https://blog.csdn.net/yyangyifan/article/details/125124831

版权

排序算法算法

#选择排序
d0 = [2, 15, 5, 9, 7, 6, 4, 12, 5, 4, 2, 64, 5, 6, 4, 2, 3, 54, 45, 4, 44]
d0_out = [2, 2, 2, 3, 4, 4, 4, 4, 5, 5, 5, 6, 6, 7, 9, 12, 15, 44, 45, 54, 64]  # 正确排序
def selectsort(a:list):

    for i in range(len(a)-1):
        min = a[i]
        min_index = i
        for j in range(i+1,len(a)):
            if a[i] > a[j] and a[j] < min:
                min = a[j]
                min_index = j
        a[min_index] = a[i]
        a[i] = min
    return a
print(selectsort(d0))