選擇排序
選擇排序改進了氣泡排序，每次遍歷列表只做一次交換。為了做到這一點，選擇排序在遍歷時尋找最大的值，並在完成遍歷後，將其放置在正確的位置。遍歷 n-1 次，排序 n 個項。以下展示了整個排序過程。
你可能會看到選擇排序與氣泡排序有相同數量的比較，因此也是o(n2)。然而，由於交換數量的減少，選擇排序通常在基準研究中執行得更快。事實上，對於我們的列表，氣泡排序有 20 次交換，而選擇排序只有 8 次。
演算法基礎 選擇排序
選擇排序 直接上 從小到大排序 function selectionsort arr temp arr i arr i arr minindex arr minindex temp return arr 解釋 所謂選擇，就是每次用當前的數字跟剩下的數字逐個進行對比，挑選出最小或者最大的數。i 0時，...
基礎演算法 選擇排序
總體思想 先讓第乙個與第二個數比較,如果第二個數大,則用第乙個數繼續與第三個數比較,反之,則用第二個數與第三個數比較,若第三個數小,則用第三個數與第四個數比較,如此類推.直至在需排序的數中找到最小的乙個,並將這個數與第乙個數交換位置.再從第二個數開始,與第三個數開始比較,直至找到第二最小的數,並將這...
python 排序演算法 選擇排序
所謂選擇排序，它是排序演算法中，一種簡單 直觀且靈巧的排序演算法，但是速度不是很快。選擇排序，見名思意就是選擇乙個元素，與其他元素進行比較，將乙個個的最大或最小值拿出來，放到另乙個列表中的這個過程，或者說行為我們稱之為選擇排序。1 首先得有乙個需要排序的列表，比如數字列表 2 拿到這個列表以後，我們...