Python實現的選擇排序算法示例
更新時間：2017年11月29日 10:41:27 作者：qlshine
這篇文章主要介紹了Python實現的選擇排序算法,結合實例形式分析了Python選擇排序的概念、原理及簡單實現技巧,需要的朋友可以參考下
本文實例講述了Python實現的選擇排序算法。分享給大家供大家參考，具體如下：
選擇排序（Selection sort）是一種簡單直觀的排序算法。它的工作原理是每一次從待排序的數據元素中選出最小（或最大）的一個元素，存放在序列的起始位置，直到全部待排序的數據元素排完。
選擇排序每次只記錄最大數的索引值. 類似于冒泡排序, 也是要比較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 "腳本之家測試結果："
print selectSort(nums)
運行結果：
PS：關于排序算法的詳細說明還可參考本站在線工具：
在線動畫演示插入/選擇/冒泡/歸并/希爾/快速排序算法過程工具
http://tools.jb51.net/aideddesign/paixu_ys
更多關于Python相關內容感興趣的讀者可查看本站專題：《Python數據結構與算法教程》、《Python加密解密算法與技巧總結》、《Python編碼操作技巧總結》、《Python函數使用技巧總結》、《Python字符串操作技巧匯總》及《Python入門與進階經典教程》
希望本文所述對大家Python程序設計有所幫助。
相關文章
這篇文章主要介紹了python圖形界面tkinter的使用技巧，文章圍繞主題展開詳細的內容介紹，具有一定的參考價值，需要的小伙伴可以參考一下2022-09-09
這篇文章主要介紹了Django數據結果集序列化并展示實現過程,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2020-04-04
這篇文章主要介紹了python中Pyqt5使用Qlabel實現標簽進行視頻播放，QLabel是界面中的標簽類，繼承自QFrame類，提供文本和圖像的顯示，是一種展示控件，下文相關內容介紹需要的小伙伴可以參考一下2022-04-04
python爬蟲使用requests發(fā)送post請求示例詳解
這篇文章主要介紹了python爬蟲使用requests發(fā)送post請求示例詳解，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2020-08-08
這篇文章主要介紹了Python批處理文件夾中的txt文件，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2019-03-03
Python官網上的發(fā)行版是不包含?NumPy?模塊的,下面這篇文章主要給大家介紹了關于Numpy安裝、升級與卸載的相關資料,文中通過實例代碼介紹的非常詳細,需要的朋友可以參考下2022-09-09
python?playwright?庫上傳和下載操作(自動化測試?playwright)
這篇文章主要介紹了python?playwright?庫上傳和下載操作(自動化測試?playwright?),playwright中的上傳和下載比selenium的上傳和下載要簡便些,本文結合實例代碼給大家介紹的非常詳細，需要的朋友可以參考下2023-05-05
哈沙德數（Harshad?Number）,又稱Niven數,是指一個自然數,它可以被它的各位數字之和整除,本文將探討如何使用多種不同的方法來判斷一個數字是否是哈沙德數,感興趣的可以了解下2024-01-01
這篇文章主要介紹了一篇文章搞懂python的轉義字符及用法，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2020-09-09
這篇文章主要介紹了python直接調用和使用swig法方調用c++庫，c++運算速度快于python，python簡單易寫。很多時候對于已有的c++代碼也不想用python重寫，此時就自然而然地想到用python調用c或者c++，兩全其美,需要的朋友可以參考一下2022-03-03