算法时间复杂度为O(n^2),基本思想就是每一趟在n-i+1(i=1,2,...,n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。 具体来说,假设长度为n的数组arr,要按照从小到大排序,那么先从n个数字中找到最小值min1,如果最小值min1的位置不在数组的最左端(也就是min1不等于arr[0]),则将最小值min1和arr[0]交换,接着在剩下的n-1个数字中找到最小值min2,如果最小值min2不等于arr[1],则交换这两个数字,依次类推,直到数组arr有序排列。
def select_sort(list):
_len = len(list)
for i in range(_len):
index = i
for j in range(i+1, _len):
if list[index] > list[j]:
index = j
if index == i:
continue
else:
temp = list[index]
list[index] = list[i]
list[i] = temp
return list
list = [1, 10, 3, 5, 2, 4, 6, 7, 9, 8]
print( select_sort(list) )