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

最新推荐文章于 2025-12-04 16:02:12 发布

原创最新推荐文章于 2025-12-04 16:02:12 发布 · 193 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法 #算法

本文详细介绍了如何使用Python编写选择排序算法，并通过实例d0对一组数据进行排序，演示了选择排序的过程。适合初学者理解排序算法基本原理。

#选择排序
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))