選擇排序(Selection Sort) - 寫點科普Kopuchat
文章推薦指數： 80 %
選擇排序的原理是每次都在剩下的資料中找出最小的資料，將該資料丟到當前的正確位置。
歡迎參考 edX 上開授的CS 50 課程示範影片: ...
跳至內容
程式教學>演算法筆記
內容目錄
虛擬碼
程式碼
時間複雜度
空間複雜度:O(1)
穩定性:UNSTABLE
程式教學>演算法筆記
內容目錄
虛擬碼
程式碼
時間複雜度
空間複雜度:O(1)
穩定性:UNSTABLE
選擇排序的原理是每次都在剩下的資料中找出最小的資料，將該資料丟到當前的正確位置。
歡迎參考edX 上開授的CS50課程示範影片:
也就是說將第i筆到第n筆資料中排出最小值，與第i筆資料做交換。
從i=1到n-1，作n-1回合
每回合自第i筆到第n筆中排出最小值，與第i筆資料做交換
虛擬碼
SelectionSort(A,n)//排序A[1]到A[n]
fori=0ton-2do
min=i
forj=i+1ton-1do
ifA[j]
延伸文章資訊
- 1初學者學演算法｜排序法入門：選擇排序與插入排序法 - Medium
同樣擁有O(n²) 時間複雜度，插入排序法Insertion Sort 則是另外一個非常常見的排序法。簡單來說，插入排序法就是你玩撲克牌時用到的排序法。 讀一個數字.
- 2選擇排序法(Selection Sort) - HackMD
選擇排序法(Selection sort). 假設我們要使用選擇排序法進行陣列元素由小到大的排序，我們需要從未排序的元素中找到最小值將之與前面的值做交換，下面我直接舉例說明 ...
- 3Java 中的選擇排序演算法 - Delft Stack
Java 中的選擇排序演算法 · 將第一個元素值設定為 minimum 。 · 將 minimum 與第二個元素進行比較，如果第二個元素較小，則將該元素設定為 minimum 。 · 重複 ...
- 4選擇排序法| C++與演算法
選擇排序法(Selection Sort). 生活中經常要用到排序、分類，例如：. 將成績由高到低排序; 將喜好程度由高到低排序; 將可回收的垃圾分類; 將筆電的價錢排序 .
- 5演算法：選擇排序法，插入排序法，氣泡排序法 - 鄭正正
演算法：選擇排序法，插入排序法，氣泡排序法 · 第一回合：找出最小的1，加到空的數列 · 第二回合：找出最小的5，加到1之後 · 第三回合：找出最小的7，加 ...
