选择排序¶
#!/usr/bin/env python
# -*- encoding: utf-8 -*-
def selectSort(seq):
le = len(seq)
for i in range(le - 1):
minIndx = i
for j in range(i, le):
if seq[minIndx] > seq[j]:
minIndx = j
if i != minIndx:
seq[i], seq[minIndx] = seq[minIndx], seq[i]
if __name__ == '__main__':
seq = [5, 2, 4, 6, 1, 3]
selectSort(seq)
print(seq)