熱線電話：13121318867

登錄
首頁精彩閱讀Python排序算法之選擇排序定義與用法示例
Python排序算法之選擇排序定義與用法示例
2018-06-30
收藏

Python排序算法之選擇排序定義與用法示例

這篇文章主要介紹了Python排序算法之選擇排序定義與用法,簡單描述了選擇排序的功能、原理,并結合實例形式分析了Python定義與使用選擇排序的相關操作技巧,需要的朋友可以參考下
選擇排序
選擇排序比較好理解，好像是在一堆大小不一的球中進行選擇（以從小到大，先選最小球為例）：
1. 選擇一個基準球
2. 將基準球和余下的球進行一一比較，如果比基準球小，則進行交換
3. 第一輪過后獲得最小的球
4. 在挑一個基準球，執行相同的動作得到次小的球
5. 繼續執行4，直到排序好
時間復雜度：O(n^2).  需要進行的比較次數為第一輪 n-1，n-2....1, 總的比較次數為 n*(n-1)/2
直接上代碼：    
def selectedSort(myList):
  #獲取list的長度
  length = len(myList)
  #一共進行多少輪比較
  for i in range(0,length-1):
    #默認設置最小值得index為當前值
    smallest = i
    #用當先最小index的值分別與后面的值進行比較,以便獲取最小index
    for j in range(i+1,length):
      #如果找到比當前值小的index,則進行兩值交換
      if myList[j]<myList[smallest]:
        tmp = myList[j]
        myList[j] = myList[smallest]
        myList[smallest]=tmp
    #打印每一輪比較好的列表
    print("Round ",i,": ",myList)
myList = [1,4,5,0,6]
print("Selected Sort: ")
selectedSort(myList)

執行結果：


CDA數據分析師考試相關入口一覽（建議收藏）：

? 想報名CDA認證考試，點擊>>>   “CDA報名” 了解CDA考試詳情；

? 想學習CDA考試教材，點擊>>> “CDA教材” 了解CDA考試詳情；

? 想加入CDA考試題庫，點擊>>> “CDA題庫” 了解CDA考試詳情；

? 想了解CDA考試含金量，點擊>>> “CDA含金量” 了解CDA考試詳情；

數據分析咨詢請掃描二維碼

若不方便掃碼，搜微信號：CDAshujufenxi

上一篇Python實現PS濾鏡功能之波浪特效示例
下一篇商務智能體系介紹—數據挖掘相關理論
數據分析師考試動態
CDA報考指南
數據分析學習
數據分析師資訊
更多

CDA教育閉環

常見問題

關于我們

CDA數據分析師公眾號

  • CDA數據分析師公眾號

CDA考試中心小程序

  • CDA考試中心服務號

CDA數據分析師App下載

  • CDA數據分析師App下載
Copyright © 2015-2021, www.ruiqisteel.com All Rights Reserved. CDA數據分析師(北京國富如荷網絡科技有限公司) 版權所有 京ICP備11001960號-9 京公網安備 11010802034615號 經營許可證編號：京B2-20210330
聯系電話：13321103290 (微信同號)

OK
客服在線
立即咨詢
日韩人妻系列无码专区视频,先锋高清无码,无码免费视欧非,国精产品一区一区三区无码
客服在線
立即咨詢