所谓选择排序,即将需要排序的数据分为两堆,第一堆为已排序的序列,从第二堆中选出最小的放入已排序列的末尾,直至排序完成。 def select_sort(a): n = len(a) for i in range(n - 1): k = i for j in range(i + 1, n): if a[k] > a[j]: k = j if k != i: a[k], a[i] = a[i], a[k] print a