Python排序搜索基本算法之选择排序实例分析

时间:2021-10-30 07:32:12

本文实例讲述了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排序搜索基本算法之选择排序实例分析

希望本文所述对大家Python程序设计有所帮助。

原文链接:http://blog.csdn.net/littlethunder/article/details/9400083