def selectedSort(myList):#獲取list的長度length = len(myList)#一共進行多少輪比較for i in range(0,length-1):#默認設置最小值得index為當前值smallest = i#用當先最小index的值分別與后面的值進行比較,以便獲取最小indexfor j in range(i+1,length):#如果找到比當前值小的index,則進行兩值交換if myList[j]<myList[smallest]:smallest = jtmp = myList[smallest]myList[smallest] = myList[i]myList[i]=tmp# 打印每一輪比較好的列表print("Round ",i,": ",myList)

時間復雜度:：

　　平均：O(n^2)

　　最壞：O(n^2)?

　　最好：O(n^2)

空間復雜度：O(1)

穩定性：不穩定(三個簡單排序中唯一一個不穩定的算法，也是最好最壞情況一樣復雜的一個，其他兩個最優情況都是O(n))

轉載于:https://www.cnblogs.com/mengxiangtiankongfenwailan/p/11341093.html

總結

以上是生活随笔為你收集整理的数据结构之排序五：选择排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。