Python實(shí)現(xiàn)的選擇排序算法原理與用法實(shí)例分析

更新時(shí)間：2017年11月22日 09:45:42 作者：Alex Yu

這篇文章主要介紹了Python實(shí)現(xiàn)的選擇排序算法,簡(jiǎn)單描述了選擇排序的原理,并結(jié)合實(shí)例形式分析了Python實(shí)現(xiàn)與應(yīng)用選擇排序的具體操作技巧,需要的朋友可以參考下

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

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

比如在一個(gè)長(zhǎng)度為N的無(wú)序數(shù)組中，在第一趟遍歷N個(gè)數(shù)據(jù)，找出其中最小的數(shù)值與第一個(gè)元素交換，第二趟遍歷剩下的N-1個(gè)數(shù)據(jù)，找出其中最小的數(shù)值與第二個(gè)元素交換......第N-1趟遍歷剩下的2個(gè)數(shù)據(jù)，找出其中最小的數(shù)值與第N-1個(gè)元素交換，至此選擇排序完成。

具體實(shí)現(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 "---------------------------------------------------------------"

運(yùn)行結(jié)果：

更多關(guān)于Python相關(guān)內(nèi)容感興趣的讀者可查看本站專(zhuān)題：《Python數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Python加密解密算法與技巧總結(jié)》、《Python編碼操作技巧總結(jié)》、《Python函數(shù)使用技巧總結(jié)》、《Python字符串操作技巧匯總》及《Python入門(mén)與進(jìn)階經(jīng)典教程》

希望本文所述對(duì)大家Python程序設(shè)計(jì)有所幫助。

您可能感興趣的文章:

相關(guān)文章

Python wordcloud庫(kù)安裝方法
Wordcloud庫(kù)的基本使用非常簡(jiǎn)單,只需要導(dǎo)入庫(kù)并調(diào)用WordCloud類(lèi)即可,這篇文章主要介紹了Python wordcloud庫(kù),需要的朋友可以參考下
2024-01-01
python框架flask入門(mén)之環(huán)境搭建及開(kāi)啟調(diào)試
這篇文章主要介紹了python框架flask入門(mén)環(huán)境搭建及開(kāi)啟調(diào)試的步驟設(shè)置，本文給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
2020-06-06
用Python遍歷C盤(pán)dll文件的方法
這篇文章主要介紹了用Python遍歷C盤(pán)dll文件的方法,用fnmatch模塊實(shí)現(xiàn)起來(lái)非常簡(jiǎn)單,需要的朋友可以參考下
2015-05-05
pygame實(shí)現(xiàn)俄羅斯方塊游戲
這篇文章主要為大家詳細(xì)介紹了pygame實(shí)現(xiàn)俄羅斯方塊游戲，代碼注釋詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2018-06-06
python+mysql實(shí)現(xiàn)教務(wù)管理系統(tǒng)
這篇文章主要為大家詳細(xì)介紹了python+mysql實(shí)現(xiàn)教務(wù)管理系統(tǒng)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2019-02-02
利用python中的matplotlib打印混淆矩陣實(shí)例
這篇文章主要介紹了利用python中的matplotlib打印混淆矩陣實(shí)例，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
2020-06-06
Python中運(yùn)維神器Psutil的用法詳解
Python的開(kāi)源庫(kù)psutil為我們提供了一個(gè)強(qiáng)大的工具,能夠輕松獲取和分析系統(tǒng)利用率的信息,下面就跟隨小編一起深入了解一下它的具體使用吧
2025-02-02
解析Python編程中的包結(jié)構(gòu)
這篇文章主要介紹了解析Python編程中的包結(jié)構(gòu),包括對(duì)一些包管理工具的介紹,需要的朋友可以參考下
2015-10-10
python爬蟲(chóng)之爬取百度翻譯
這篇文章主要介紹了python爬蟲(chóng)之爬取百度翻譯,文中有非常詳細(xì)的代碼示例,對(duì)正在學(xué)習(xí)python的小伙伴們喲喲非常好的幫助,需要的朋友可以參考下
2021-04-04
Python如何實(shí)現(xiàn)遠(yuǎn)程方法調(diào)用
這篇文章主要介紹了Python如何實(shí)現(xiàn)遠(yuǎn)程方法調(diào)用，文中講解非常細(xì)致，幫助大家更好的理解和學(xué)習(xí)，感興趣的朋友可以了解下
2020-08-08