**
Python基础算法之选择排序
**
扫描一遍数组,选出最小的元素将其放在最小处
第二轮同样将第二小的数放在第二个位置
时间复杂度:O(N^2) 空间复杂度:O(1)
arr = [1, 36, 7, 102, 54]
# 扫描一遍,把最小的放在最小位置
def SelectSort(arr):
n = len(arr)
for i in range(0,n-1):
min_index = i #记录每一个位子
for j in range(i+1,n):
if arr[i] > arr[j]:
min_index = j
arr[i],arr[min_index] = arr[min_index],arr[i]
return arr
SelectSort(arr)
print(arr)