Python排序搜索基本算法之選擇排序實例分析
本文實例講述了Python排序搜索基本算法之選擇排序。分享給大家供大家參考,具體如下:
選擇排序就是第n次把序列中最小的元素排在第n的位置上,一旦排好就是該元素的絕對位置。代碼如下:
# coding:utf-8 def selectionSort(seq): length=len(seq) for i in range(length): mini=min(seq[i:]) if seq[i]>mini: j=seq.index(mini,i) seq[i],seq[j]=seq[j],seq[i] if __name__=='__main__': print("腳本之家測試結果:") seq=[3,4,5,9,3,1,5,7,90,-2,] selectionSort(seq) print(seq)
運行結果:
PS:這里再為大家推薦一款關于排序的演示工具供大家參考:
在線動畫演示插入/選擇/冒泡/歸并/希爾/快速排序算法過程工具:
http://tools.jb51.net/aideddesign/paixu_ys
更多關于Python相關內容感興趣的讀者可查看本站專題:《Python數(shù)據(jù)結構與算法教程》、《Python加密解密算法與技巧總結》、《Python編碼操作技巧總結》、《Python函數(shù)使用技巧總結》、《Python字符串操作技巧匯總》及《Python入門與進階經典教程》
希望本文所述對大家Python程序設計有所幫助。
相關文章
Python使用PEfile模塊實現(xiàn)分析PE文件
PeFile模塊是Python中一個強大的便攜式第三方PE格式分析工具,用于解析和處理Windows可執(zhí)行文件,本文主要就來講講如何使用PEfile模塊實現(xiàn)分析PE文件,需要的可以參考下2023-08-08Python WordCloud 修改色調的實現(xiàn)方式
這篇文章主要介紹了Python WordCloud 修改色調的實現(xiàn)方式,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧2021-03-03Python解析JSON數(shù)據(jù)的基本方法實例代碼
JSON (JavaScript Object Notation) 是一種輕量級的數(shù)據(jù)交換格式,下面這篇文章主要給大家介紹了關于Python解析JSON數(shù)據(jù)的基本方法,文中通過實例代碼介紹的非常詳細,需要的朋友可以參考下2022-01-01