Python實(shí)現(xiàn)的選擇排序算法示例
本文實(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-8
def 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 nums
nums = [6,2,54435,3141]
print "腳本之家測(cè)試結(jié)果："
print selectSort(nums)
運(yùn)行結(jié)果：
PS：關(guān)于排序算法的詳細(xì)說(shuō)明還可參考本站在線工具：
在線動(dòng)畫演示插入/選擇/冒泡/歸并/希爾/快速排序算法過(guò)程工具
http://tools.jb51.net/aideddesign/paixu_ys
更多關(guān)于Python相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Python數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Python加密解密算法與技巧總結(jié)》、《Python編碼操作技巧總結(jié)》、《Python函數(shù)使用技巧總結(jié)》、《Python字符串操作技巧匯總》及《Python入門與進(jìn)階經(jīng)典教程》
希望本文所述對(duì)大家Python程序設(shè)計(jì)有所幫助。
相關(guān)文章
通過(guò)Python實(shí)現(xiàn)在Word中添加和刪除書簽的操作
在Word中,書簽功能是一個(gè)非常實(shí)用的工具,它允許用戶快速定位到文檔中的特定位置,無(wú)論是進(jìn)行文檔審閱、編輯還是查找特定信息,書簽都能提供極大的便利,下面將詳細(xì)介紹如何通過(guò)Python在Word文檔中添加和刪除書簽,需要的朋友可以參考下2024-09-09
這篇文章主要介紹了Django上線部署之IIS的配置方法，非常不錯(cuò)，具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2019-08-08
這篇文章主要介紹了深入理解Python中命名空間的查找規(guī)則LEGB,作者根據(jù)Python3.x版本進(jìn)行講解,需要的朋友可以參考下2015-08-08
python實(shí)現(xiàn)百度文庫(kù)自動(dòng)化爬取
項(xiàng)目是合法項(xiàng)目，只是進(jìn)行數(shù)據(jù)解析而已，不能下載看不到的內(nèi)容．部分文檔在電腦端不能預(yù)覽，但是在手機(jī)端可以預(yù)覽，所有本項(xiàng)目把瀏覽器瀏覽格式改成手機(jī)端，支持Windows和Ubuntu． 本項(xiàng)目使用的是chromedriver來(lái)控制chrome來(lái)模擬人來(lái)操作來(lái)進(jìn)行文檔爬取2021-04-04
關(guān)于Python八大排序?qū)崿F(xiàn)方法(冒泡排序、快速排序等)
這篇文章主要介紹了關(guān)于Python八大排序?qū)崿F(xiàn)方法,主要有基數(shù)排序、歸并排序、堆排序、簡(jiǎn)單選擇排序、直接插入排序、希爾排序、快速排序、冒泡排序等,需要的朋友可以參考下2023-03-03
Python增量循環(huán)刪除MySQL表數(shù)據(jù)的方法
這篇文章主要介紹了Python增量循環(huán)刪除MySQL表數(shù)據(jù)的相關(guān)資料,本文介紹的非常詳細(xì)，具有參考借鑒價(jià)值，需要的朋友可以參考下2016-09-09
Python中的random.choices函數(shù)用法詳解
這篇文章主要給大家介紹了關(guān)于Python中random.choices函數(shù)用法的相關(guān)資料,random.random()?的功能是隨機(jī)返回一個(gè)?0-1范圍內(nèi)的浮點(diǎn)數(shù),文中通過(guò)代碼介紹的非常詳細(xì),需要的朋友可以參考下2024-08-08
這篇文章主要介紹了Python中拆分字符串的操作方法，本文給大家介紹的非常詳細(xì)，具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2019-07-07
Python提供了一些內(nèi)建的庫(kù)以支持各種常見的編程任務(wù)，Contextlib庫(kù)是其中之一，它提供了一些用于支持上下文管理協(xié)議（即with語(yǔ)句）的函數(shù)，這篇文章將詳細(xì)介紹如何使用Contextlib庫(kù)中的功能,需要的朋友可以參考下2023-06-06
并發(fā)指的是任務(wù)數(shù)多余cpu核數(shù),通過(guò)操作系統(tǒng)的各種任務(wù)調(diào)度算法,實(shí)現(xiàn)用多任務(wù)一起執(zhí)行,下面這篇文章主要給大家介紹了關(guān)于Python并發(fā)多線程的具體操作步驟的相關(guān)資料,需要的朋友可以參考下2024-02-02