Python基础算法之选择排序

**

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)