Python实现选择排序.rar

""" 选择排序 时间复杂度：O(n^2)~O(n^2) 空间复杂度：O(1) 稳定度：不稳定 """ def selectSort(arr): n = len(arr) for i in range(n-1): minIndex = i for j in range(i + 1, n): if arr[j] < arr[minIndex]: minIndex = j if i != minIndex: arr[minIndex], arr[i] = arr[i], arr[minIndex] if __name__ == '__main__': arr = [4, 5, 8, 2, 3, 9, 7, 1] selectSort(arr) print(arr)