直接選擇排序的套路比較容易理解谭确, 就是從待排的元素里刊橘,挑最小或最大的出來(lái)讲岁,放到前面,然后迭代指針往后移一位...
直接上代碼:
arr1 = [3, 1, 2, 0, 4, -2]
def select_sorting(ary):
n = len(ary)
for i in range(n):
min_index = i
for j in range(i + 1, n):
if ary[j] < ary[min_index]:
min_index = j
ary[i], ary[min_index] = ary[min_index], ary[i]
return ary
print(select_sorting(arr1))
代碼中的排序是在原數(shù)組中重新排列酵幕,所以需要用到交換