選擇排序(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選擇排序- 維基百科，自由的百科全書
選擇排序（Selection sort）是一種簡單直觀的排序演算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然後，再從剩餘未排序 ...
- 2[演算法] 選擇排序法(Selection Sort)
選擇排序作法：. 將資料分成已排序、未排序兩部份; 依序由未排序中找最小值(or 最大值)，加入到已排序部份的末端. 時間複雜度(Time Complexity).
- 3選擇排序法| C++與演算法
選擇排序法(Selection Sort). 生活中經常要用到排序、分類，例如：. 將成績由高到低排序; 將喜好程度由高到低排序; 將可回收的垃圾分類; 將筆電的價錢排序 .
- 4初學者學演算法｜排序法入門：選擇排序與插入排序法 - Medium
時間複雜度為O(n²) 的演算法，代表著執行步驟會跟著輸入n 成次方比例的增加。最基礎的排序法之一：選擇排序法(Selection Sort) 是O(n²) 複雜度的代表。
- 51.2 选择排序| 菜鸟教程
选择排序是一种简单直观的排序算法，无论什么数据进去都是O(n²) 的时间复杂度。所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。
