本文實例講述了Python實現的選擇排序算法。分享給大家供大家參考，具體如下：

選擇排序(Selection sort)是一種簡單直觀的排序算法。它的工作原理是每一次從待排序的數據元素中選出最小(或最大)的一個元素，存放在序列的起始位置，直到全部待排序的數據元素排完。

比如在一個長度為N的無序數組中，在第一趟遍歷N個數據，找出其中最小的數值與第一個元素交換，第二趟遍歷剩下的N-1個數據，找出其中最小的數值與第二個元素交換......第N-1趟遍歷剩下的2個數據，找出其中最小的數值與第N-1個元素交換，至此選擇排序完成。

具體實現代碼如下：

#-*- coding: UTF-8 -*-import numpy as npdef SelectSort(a):  for i in xrange(0,a.size):    min = a[i]    p = i    for j in xrange(i+1,a.size ):      if min > a[j]:        min = a[j]        p = j    if p != i:      a[i], a[p] = a[p], a[i]if __name__ == '__main__':  a = np.random.randint(0, 10, size = 10)  print "Before sorting..."  print "---------------------------------------------------------------"  print a  print "---------------------------------------------------------------"  SelectSort(a)  print "After sorting..."  print "---------------------------------------------------------------"  print a  print "---------------------------------------------------------------"

運行結果：

更多關于Python相關內容感興趣的讀者可查看本站專題：《Python數據結構與算法教程》、《Python加密解密算法與技巧總結》、《Python編碼操作技巧總結》、《Python函數使用技巧總結》、《Python字符串操作技巧匯總》及《Python入門與進階經典教程》

希望本文所述對大家Python程序設計有所幫助。