python算法与数据结构-选择排序算法
生活随笔
收集整理的這篇文章主要介紹了
python算法与数据结构-选择排序算法
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
代碼如下所示:
# 定義選擇排序函數 def select_sort(list):# 計算需要排序的列表元素個數n = len(list)# 需要n-1次選擇操作for j in range(n - 1): #需要多少次操作,比實際的n的個數少一次,因為最后一個數就不用當做記錄最小值了# 記錄最小值的下標min_index = j# 未排序區域從j+1到末尾n處,屬于未排序區,在未排序區在選出最小值處for i in range(j + 1, n):# 比較大小if list[min_index] > list[i]:# 交換temp = list[min_index]list[min_index] = list[i]list[i] = tempif __name__ == "__main__":li = [54, 26, 93, 17, 77, 31, 44, 55, 20]print(li)select_sort(li)print(li)參考資料:網上的教程
總結
以上是生活随笔為你收集整理的python算法与数据结构-选择排序算法的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: python算法与数据结构-选择排序算法
- 下一篇: websocket python爬虫_p