选择排序

1.从第二个数开始遍历,找出其中最小的数,让其和第一个数交换位置

2.从第三个数开始遍历,找出其中最小的数,让其和第二个数交换位置

3.从第四个数开始遍历,找出其中最小的数,让其和第三个数交换位置

4.一直重复这个过程n-1次,直到全部有序

def select_sort(arr):
    n = len(arr)
    for i in range(n - 1):
        min_indax = i
        for j in range(i + 1, n):
            if arr[min_indax] > arr[j]:
                min_indax = j
        arr[min_indax], arr[i] = arr[i], arr[min_indax]
    return arr


arr = [9, 3, 3, 6, 7, 2, 5, 2, 5]
arr = select_sort(arr)
print(arr)

转载请注明来源,欢迎对文章中的引用来源进行考证,欢迎指出任何有错误或不够清晰的表达。可以在下面评论区评论,也可以邮件至 2621041184@qq.com