Python實現(xiàn)的選擇排序算法示例
本文實例講述了Python實現(xiàn)的選擇排序算法。分享給大家供大家參考,具體如下:
選擇排序(Selection sort)是一種簡單直觀的排序算法。它的工作原理是每一次從待排序的數(shù)據(jù)元素中選出最?。ɑ蜃畲螅┑囊粋€元素,存放在序列的起始位置,直到全部待排序的數(shù)據(jù)元素排完。
選擇排序每次只記錄最大數(shù)的索引值. 類似于冒泡排序, 也是要比較n-1次, 區(qū)別是冒泡排序每次都交換, 選擇排序只在最后比較完后才進行交換
示例代碼:
#!/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 "腳本之家測試結(jié)果:" print selectSort(nums)
運行結(jié)果:
PS:關(guān)于排序算法的詳細(xì)說明還可參考本站在線工具:
在線動畫演示插入/選擇/冒泡/歸并/希爾/快速排序算法過程工具
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īng)典教程》
希望本文所述對大家Python程序設(shè)計有所幫助。
相關(guān)文章
通過Python實現(xiàn)在Word中添加和刪除書簽的操作
在Word中,書簽功能是一個非常實用的工具,它允許用戶快速定位到文檔中的特定位置,無論是進行文檔審閱、編輯還是查找特定信息,書簽都能提供極大的便利,下面將詳細(xì)介紹如何通過Python在Word文檔中添加和刪除書簽,需要的朋友可以參考下2024-09-09關(guān)于Python八大排序?qū)崿F(xiàn)方法(冒泡排序、快速排序等)
這篇文章主要介紹了關(guān)于Python八大排序?qū)崿F(xiàn)方法,主要有基數(shù)排序、歸并排序、堆排序、簡單選擇排序、直接插入排序、希爾排序、快速排序、冒泡排序等,需要的朋友可以參考下2023-03-03Python增量循環(huán)刪除MySQL表數(shù)據(jù)的方法
這篇文章主要介紹了Python增量循環(huán)刪除MySQL表數(shù)據(jù)的相關(guān)資料,本文介紹的非常詳細(xì),具有參考借鑒價值,需要的朋友可以參考下2016-09-09Python中的random.choices函數(shù)用法詳解
這篇文章主要給大家介紹了關(guān)于Python中random.choices函數(shù)用法的相關(guān)資料,random.random()?的功能是隨機返回一個?0-1范圍內(nèi)的浮點數(shù),文中通過代碼介紹的非常詳細(xì),需要的朋友可以參考下2024-08-08