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