本文实例讲述了Python排序搜索基本算法之选择排序。分享给大家供大家参考,具体如下:
选择排序就是第n次把序列中最小的元素排在第n的位置上,一旦排好就是该元素的绝对位置。代码如下:
1
2
3
4
5
6
7
8
9
10
11
12
13
|
# coding:utf-8
def selectionSort(seq):
length = len (seq)
for i in range (length):
mini = min (seq[i:])
if seq[i]>mini:
j = seq.index(mini,i)
seq[i],seq[j] = seq[j],seq[i]
if __name__ = = '__main__' :
print ( "服务器之家测试结果:" )
seq = [ 3 , 4 , 5 , 9 , 3 , 1 , 5 , 7 , 90 , - 2 ,]
selectionSort(seq)
print (seq)
|
运行结果:
希望本文所述对大家Python程序设计有所帮助。
原文链接:http://blog.csdn.net/littlethunder/article/details/9400083