這篇文章主要介紹如何使用python實現選擇排序，文中介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們一定要看完！

創新互聯公司-專業網站定制、快速模板網站建設、高性價比五河網站開發、企業建站全套包干低至880元,成熟完善的模板庫,直接使用。一站式五河網站制作公司更省心,省錢,快速模板網站建設找我們，業務覆蓋五河地區。費用合理售后完善，十多年實體公司更值得信賴。

def selection_sort(alist):    '''選擇排序'''        last = len(alist)    first = 1        while first < last:        print(first)  # 可以理解為第幾次遍歷        for i in range(first,last):            if alist[i] < alist[first-1]: # 從小到大排列                alist[first-1],alist[i] = alist[i],alist[first-1]        print(alist)   # 每次遍歷完的結果                first += 1
    return alist

if __name__ == '__main__':    alist = [2,4,7,1,6,5,3]    print(selection_sort(alist))

        代碼流程：首先獲取數組長度last，初始遍歷時，默認0索引位置的元素最小，因此令first為1，first代表的意思是第一個與默認最小值進行比較的元素的索引（比如在進行第一輪遍歷時，肯定是索引為1的元素與索引為0的元素比較，后面每輪的遍歷類似推理即可）；接著進入while循環，這里以開始比較的元素的索引與數組長度作條件判斷，小于則進入遍歷，否則終止循環（此內容下文針對示例結果具體講解）；對于內部的for循環，注意其范圍：后者小于前者交換位置，否則不交換，這里可以看出后者元素的索引減1即為前者元素的索引，還是拿首次遍歷來說，當first為1時，其減1則為0，因此實現了第一個元素與默認為最小的0位置的元素的比較，到了第二次遍歷時，first為2，其減1為1，可實現2位置的與1位置的比較大小（此時的1為第二次遍歷時的數組的首個元素的索引 ‘0’）。。。。依次類推實現排序，在每次遍歷完后可通過打印數組來查看每次的結果。first加1，就是由于每遍歷一次，待排序的數組長度減1。下面結合示例結果說說：

1   # first值[1, 4, 7, 2, 6, 5, 3]  # 第一次遍歷結果2   # first值[1, 2, 7, 4, 6, 5, 3]  # 第二次遍歷結果3   # first值[1, 2, 3, 7, 6, 5, 4]  # 第三次遍歷結果4   # first值[1, 2, 3, 4, 7, 6, 5]  # 第四次遍歷結果5   # first值[1, 2, 3, 4, 5, 7, 6]  # 第五次遍歷結果6   # first值[1, 2, 3, 4, 5, 6, 7]  # 第六次遍歷結果
[1, 2, 3, 4, 5, 6, 7]  # 最終結果

        結果分析：待排序數組長度為7，則只需遍歷6次，前6次確定6個元素，則最后一個元素無需比較。當first為6時，6<7，進入循環，比較的是上一輪第五次結果

[1, 2, 3, 4, 5, 7, 6]中的list[6]與list[6-1]的大小，也就是數值7和6交換位置，此時已經卻確定好前6個數的位置，剩下最后一個位置的數，接著打印出第六次結果，然后first加1，此時7<7不成立，終止循環，此時的最后一個位置的數不進行比較也是最大的了，返回排序好的數組，結束。

        復雜度：選擇排序的平均復雜度仍為n**2；最優時間復雜度為n，即原數組為有序數組，遍歷第一次時如果未發生交換即可跳出循環，可設定一個變量來記錄交換次數詳情可參考排序之冒泡排序該文章中的相關做法。

以上是“如何使用python實現選擇排序”這篇文章的所有內容，感謝各位的閱讀！希望分享的內容對大家有幫助，更多相關知識，歡迎關注創新互聯行業資訊頻道！

文章題目：如何使用python實現選擇排序
分享路徑：http://m.newbst.com/article32/ggpepc.html

成都網站建設公司_創新互聯，為您提供品牌網站設計、響應式網站、網站排名、網站改版、App開發、移動網站建設

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯