Python實現(xiàn)的選擇排序算法原理與用法實例分析
本文實例講述了Python實現(xiàn)的選擇排序算法。分享給大家供大家參考，具體如下：
選擇排序(Selection sort)是一種簡單直觀的排序算法。它的工作原理是每一次從待排序的數(shù)據(jù)元素中選出最小(或最大)的一個元素，存放在序列的起始位置，直到全部待排序的數(shù)據(jù)元素排完。
比如在一個長度為N的無序數(shù)組中，在第一趟遍歷N個數(shù)據(jù)，找出其中最小的數(shù)值與第一個元素交換，第二趟遍歷剩下的N-1個數(shù)據(jù)，找出其中最小的數(shù)值與第二個元素交換......第N-1趟遍歷剩下的2個數(shù)據(jù)，找出其中最小的數(shù)值與第N-1個元素交換，至此選擇排序完成。
具體實現(xiàn)代碼如下：
#-*- coding: UTF-8 -*-
import numpy as np
def 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 "---------------------------------------------------------------"
運行結(jié)果：
更多關(guān)于Python相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Python數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Python加密解密算法與技巧總結(jié)》、《Python編碼操作技巧總結(jié)》、《Python函數(shù)使用技巧總結(jié)》、《Python字符串操作技巧匯總》及《Python入門與進階經(jīng)典教程》
希望本文所述對大家Python程序設(shè)計有所幫助。
相關(guān)文章
今天小編就為大家分享一篇關(guān)于Python操作配置文件ini的三種方法講解，小編覺得內(nèi)容挺不錯的，現(xiàn)在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧2019-02-02
Python自動化辦公實現(xiàn)數(shù)據(jù)自動填充需求
這篇文章主要為大家介紹了Python自動化辦公實現(xiàn)數(shù)據(jù)自動填充需求，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2023-06-06
python使用xpath中遇到：<Element a at 0x39a9a80>到底是什么？
這篇文章主要給大家詳細(xì)介紹了關(guān)于python使用xpath中遇到：<Element a at 0x39a9a80>的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，需要的朋友可以參考借鑒，下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧。2018-01-01
這篇文章主要為大家詳細(xì)介紹了Python selenium如何設(shè)置等待時間，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2016-09-09
python將Dataframe格式的數(shù)據(jù)寫入opengauss數(shù)據(jù)庫并查詢
這篇文章主要介紹了python將Dataframe格式的數(shù)據(jù)寫入opengauss數(shù)據(jù)庫并查詢，文章介紹詳細(xì)具有一定的參考價值，希望對你的學(xué)習(xí)有所幫助2022-04-04
這篇文章主要介紹了Python基礎(chǔ)之高級變量類型,結(jié)合實例形式詳細(xì)分析了Python元組、字典、字符串、公共方法以及遍歷、切片等常見操作技巧,需要的朋友可以參考下2020-01-01
Python?數(shù)據(jù)篩選功能實現(xiàn)
這篇文章主要介紹了Python?數(shù)據(jù)篩選,無論是在數(shù)據(jù)分析還是數(shù)據(jù)挖掘的時候，數(shù)據(jù)篩選總會涉及到，這里我總結(jié)了一下python中列表，字典，數(shù)據(jù)框中一些常用的數(shù)據(jù)篩選的方法，需要的朋友可以參考下2023-04-04
這篇文章主要介紹了Python安裝Pytorch最新圖文教程,這里總結(jié)一下Pytorch的安裝教程，做好最快、最簡單、最好地完成安裝，需要的朋友可以參考下2023-04-04
今天小編就為大家分享一篇NumPy中的維度Axis詳解，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-11-11
這篇文章主要介紹了Python命令行解析模塊詳解，分享了相關(guān)代碼示例，小編覺得還是挺不錯的，具有一定借鑒價值，需要的朋友可以參考下2018-02-02