1、选择排序 时间复杂度:O(N^2) 空间复杂度:O(1) 不稳定 思路:一开始,在[0, n-1]范围内选取一个最小的数放在0位置;第二次在[1, n-1]范围内选取一个最小的数放在1位置上;依次类推,直到访问到最后一个数,数组有序。 Python写法: def SelectionSort(arr): length = len(arr) for i in range(length): minIndex = i for j in range(i+1, length): if arr[j] < arr[minIndex]: minIndex = j else: minIndex = m...