基本思想：
在要排序的一组数中，选出最小（或者最大）的一个数与第1个位置的数交换；然后在剩下的数当中再找最小（或者最大）的与第2个位置的数交换，依次类推，直到第n-1个元素（倒数第二个数）和第n个元素（最后一个数）比较为止。
代码：
>>> def select_sort(array): for i in range(len(array)-1): for j in range(i+1,len(array)): if array[i] > array[j]: temp = array[i] array[i] = array[j] array[j] = temp >>> array = [265,3,454,54,65,78,234,101,21] >>> select_sort(array) >>> print(array) [3, 21, 54, 65, 78, 101, 234, 265, 454]
选择排序复杂度:
时间复杂度: 最好情况O(n^2), 最坏情况O(n^2), 平均情况O(n^2)
空间复杂度: O(1)
稳定性: 不稳定
举个例子：序列5 8 5 2 9， 我们知道第一趟选择第1个元素5会与2进行交换，那么原序列中两个5的相对先后顺序也就被破坏了。