Python选择排序
2019-04-15 本文已影响0人
黑咔
def select_sort(arr):
i = 0
while i < len(arr):
min_index = i # 假设第一个数为最小数的下标
j = i + 1 # 直接从假设第一个数的第二个数开始比较
while j < len(arr):
if arr[min_index] > arr[j]:
min_index = j # 如果找到比它还小的数，就把下标进行更新
j += 1
# 循环结束后把最小值进行交换
arr[min_index], arr[i] = arr[i], arr[min_index]
i += 1
print(arr)
