本文實(shí)例講述了Python實(shí)現(xiàn)的選擇排序算法。分享給大家供大家參考，具體如下：
選擇排序（Selection sort）是一種簡(jiǎn)單直觀的排序算法。它的工作原理是每一次從待排序的數(shù)據(jù)元素中選出最小（或最大）的一個(gè)元素，存放在序列的起始位置，直到全部待排序的數(shù)據(jù)元素排完。
選擇排序每次只記錄最大數(shù)的索引值. 類似于冒泡排序, 也是要比較n-1次, 區(qū)別是冒泡排序每次都交換, 選擇排序只在最后比較完后才進(jìn)行交換
示例代碼：
#!/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 "VEVB武林網(wǎng)測(cè)試結(jié)果："print selectSort(nums)
運(yùn)行結(jié)果：
希望本文所述對(duì)大家Python程序設(shè)計(jì)有所幫助。
新聞熱點(diǎn)
疑難解答
圖片精選
