本文实例讲述了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