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

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

選擇排序每次只記錄最大數的索引值. 類似于冒泡排序, 也是要比較n-1次, 區別是冒泡排序每次都交換, 選擇排序只在最后比較完后才進行交換

示例代碼：

#!/usr/bin/env python# coding:utf-8def selectSort(nums):  for i in range(len(nums)):    max_index = 0    for j in range(len(nums)-i):      if nums[max_index] < nums[j]:        max_index = j    nums[max_index], nums[len(nums)-i-1] = nums[len(nums)-i-1], nums[max_index]  return numsnums = [6,2,54435,3141]print "武林站長站測試結果："print selectSort(nums)

運行結果：

PS：關于排序算法的詳細說明還可參考本站在線工具：

在線動畫演示插入/選擇/冒泡/歸并/希爾/快速排序算法過程工具
http://tools.jb51.net/aideddesign/paixu_ys

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

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