python實現選擇排序算法

選擇排序,簡單而直觀,其原理是把序列中的最小值或者最大值找出來放在起始位置,然後再從剩下的序列中找出極值放到起始位置之後,以此類推最後就完成排序。 完成這個過程大致思想:首先需要一個記錄器,記錄排序排到第幾個位置了,然後在剩餘的序列中找到極值下標,最後將記錄器位置和極值位置元素交換,完成本次選擇排序。 用python實現比較簡單: def select_sort(items): n = l
相關文章
相關標籤/搜索