排序算法（四）：选择排序
2016-12-30 本文已影响0人
fifteenclev
def select_sort(arr):
if len(arr) == 1:
return arr
for i in range(len(arr) - 1):
min = i
for j in range(i + 1, len(arr)):
if arr[j] < arr[min]:
min = j
if min is not i:
arr[i], arr[min] = arr[min], arr[i]
return arr
