選擇排序的基本原理及實現

原理： 選擇排序改進了冒泡排序，每次遍歷列表只做一次交換，爲了做到這一點，一個選擇排序在遍歷時尋找最大的值，並在完成遍歷後，將其放到正確的地方。第二次遍歷，找出下一個最大的值。遍歷n-1次排序n個項，最終項必須在n-1次遍歷之後 例子如下： 代碼實現： 時間複雜度：O(n^2)

>>阅读原文<<