Python排序算法之選擇排序定義與用法示例

更新時(shí)間：2018年04月29日 11:31:28 作者：徐文

這篇文章主要介紹了Python排序算法之選擇排序定義與用法,簡(jiǎn)單描述了選擇排序的功能、原理,并結(jié)合實(shí)例形式分析了Python定義與使用選擇排序的相關(guān)操作技巧,需要的朋友可以參考下

本文實(shí)例講述了Python排序算法之選擇排序定義與用法。分享給大家供大家參考，具體如下：

選擇排序

選擇排序比較好理解，好像是在一堆大小不一的球中進(jìn)行選擇（以從小到大，先選最小球?yàn)槔?/p>

1. 選擇一個(gè)基準(zhǔn)球

2. 將基準(zhǔn)球和余下的球進(jìn)行一一比較，如果比基準(zhǔn)球小，則進(jìn)行交換

3. 第一輪過(guò)后獲得最小的球

4. 在挑一個(gè)基準(zhǔn)球，執(zhí)行相同的動(dòng)作得到次小的球

5. 繼續(xù)執(zhí)行4，直到排序好

時(shí)間復(fù)雜度：O(n^2). 需要進(jìn)行的比較次數(shù)為第一輪 n-1，n-2....1, 總的比較次數(shù)為 n*(n-1)/2

直接上代碼：

def selectedSort(myList):
  #獲取list的長(zhǎng)度
  length = len(myList)
  #一共進(jìn)行多少輪比較
  for i in range(0,length-1):
    #默認(rèn)設(shè)置最小值得index為當(dāng)前值
    smallest = i
    #用當(dāng)先最小index的值分別與后面的值進(jìn)行比較,以便獲取最小index
    for j in range(i+1,length):
      #如果找到比當(dāng)前值小的index,則進(jìn)行兩值交換
      if myList[j]<myList[smallest]:
        tmp = myList[j]
        myList[j] = myList[smallest]
        myList[smallest]=tmp
    #打印每一輪比較好的列表
    print("Round ",i,": ",myList)
myList = [1,4,5,0,6]
print("Selected Sort: ")
selectedSort(myList)

執(zhí)行結(jié)果：

PS：這里再為大家推薦一款關(guān)于排序的演示工具供大家參考：

在線動(dòng)畫(huà)演示插入/選擇/冒泡/歸并/希爾/快速排序算法過(guò)程工具：
http://tools.jb51.net/aideddesign/paixu_ys

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

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

您可能感興趣的文章:

相關(guān)文章

pytorch如何自定義數(shù)據(jù)集
這篇文章主要介紹了pytorch自定義數(shù)據(jù)集,在識(shí)別手寫(xiě)數(shù)字的例子中,數(shù)據(jù)集是直接下載的,但如果我們自己收集了一些數(shù)據(jù),存在電腦文件夾里,我們?cè)撊绾伟堰@些數(shù)據(jù)變?yōu)榭梢栽赑yTorch框架下進(jìn)行神經(jīng)網(wǎng)絡(luò)訓(xùn)練的數(shù)據(jù)集呢,即如何自定義數(shù)據(jù)集呢,需要的朋友可以參考下
2024-01-01
Python爬蟲(chóng)之requests庫(kù)基本介紹
大家好，本篇文章主要講的是Python爬蟲(chóng)之requests庫(kù)基本介紹，感興趣的同學(xué)趕快來(lái)看一看吧，對(duì)你有幫助的話記得收藏一下
2022-02-02
python比較2個(gè)xml內(nèi)容的方法
這篇文章主要介紹了python比較2個(gè)xml內(nèi)容的方法,涉及Python操作XML文件的相關(guān)技巧,需要的朋友可以參考下
2015-05-05
Python中yield關(guān)鍵字及與return的區(qū)別詳解
這篇文章主要介紹了Python中yield關(guān)鍵字及與return的區(qū)別詳解,帶有 yield 的函數(shù)在 Python 中被稱之為 generator生成器,比如列表所有數(shù)據(jù)都在內(nèi)存中,如果有海量數(shù)據(jù)的話將會(huì)非常耗內(nèi)存,想要得到龐大的數(shù)據(jù),又想讓它占用空間少,那就用生成器,需要的朋友可以參考下
2023-08-08
python利用datetime模塊計(jì)算時(shí)間差
python中通過(guò)datetime模塊可以很方便的計(jì)算兩個(gè)時(shí)間的差,datetime的時(shí)間差單位可以是天、小時(shí)、秒,甚至是微秒,下面我們就來(lái)詳細(xì)看下datetime的強(qiáng)大功能吧
2015-08-08
Python讀寫(xiě)二進(jìn)制文件的示例詳解
在Python編程中,我們經(jīng)常需要處理各種類型的文件,其中包括二進(jìn)制文件,本文將詳細(xì)介紹如何使用Python讀寫(xiě)二進(jìn)制文件,并提供一些實(shí)際應(yīng)用的示例,希望對(duì)大家有所幫助
2024-01-01
Python使用pydub模塊轉(zhuǎn)換音頻格式以及對(duì)音頻進(jìn)行剪輯
這篇文章主要給大家介紹了關(guān)于Python使用pydub模塊轉(zhuǎn)換音頻格式以及對(duì)音頻進(jìn)行剪輯的相關(guān)資料pydub是python的高級(jí)一個(gè)音頻處理庫(kù)，可以讓你以一種不那么蠢的方法處理音頻。需要的朋友可以參考下
2021-06-06
git查看、創(chuàng)建、刪除、本地、遠(yuǎn)程分支方法詳解
這篇文章主要介紹了git查看、創(chuàng)建、刪除、本地、遠(yuǎn)程分支方法詳解,需要的朋友可以參考下
2020-02-02
python matplotlib餅狀圖參數(shù)及用法解析
這篇文章主要介紹了python matplotlib餅狀圖參數(shù)及用法解析,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
2019-11-11
python實(shí)現(xiàn)截取屏幕保存文件,刪除N天前截圖的例子
今天小編就為大家分享一篇python實(shí)現(xiàn)截取屏幕保存文件,刪除N天前截圖的例子，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
2019-08-08