[演算法] 選擇排序法(Selection Sort)
文章推薦指數： 80 %
選擇排序作法：. 將資料分成已排序、未排序兩部份; 依序由未排序中找最小值(or 最大值)，加入到已排序部份的末端. 時間複雜度(Time Complexity).
[演算法(Algorithm)]選擇排序法(SelectionSort)
選擇排序作法：
將資料分成已排序、未排序兩部份
依序由未排序中找最小值(or最大值)，加入到已排序部份的末端
時間複雜度(TimeComplexity)
BestCase：Ο(n2)
WorstCase：Ο(n2)
AverageCase：Ο(n2)
說明：
無論資料順序如何，都會執行兩個迴圈
空間複雜度(SpaceComplexity)：θ(1)
穩定性(Stable/Unstable)：不穩定(Unstable)
Demo:
演算法
JS
varswap=function(data,i,j){
vartmp=data[i];
data[i]=data[j];
data[j]=tmp;
};
varselectionSort=function(data){
for(vari=0;i
延伸文章資訊
- 1選擇排序- 維基百科，自由的百科全書
選擇排序（Selection sort）是一種簡單直觀的排序演算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然後，再從剩餘未排序 ...
- 2[演算法] 選擇排序法(Selection Sort)
選擇排序作法：. 將資料分成已排序、未排序兩部份; 依序由未排序中找最小值(or 最大值)，加入到已排序部份的末端. 時間複雜度(Time Complexity).
- 3【Day22】[演算法]-選擇排序法Selection Sort - iT 邦幫忙
選擇排序法(Selection Sort)，原理是反覆從未排序數列中找出最小值，將它與左邊的數做交換。可以有兩種方式排序，一為由大到小排序時，將最小值放到 ...
- 4選擇排序法| C++與演算法
選擇排序法(Selection Sort). 生活中經常要用到排序、分類，例如：. 將成績由高到低排序; 將喜好程度由高到低排序; 將可回收的垃圾分類; 將筆電的價錢排序 .
- 5初學者學演算法｜排序法入門：選擇排序與插入排序法 - Medium
同樣擁有O(n²) 時間複雜度，插入排序法Insertion Sort 則是另外一個非常常見的排序法。簡單來說，插入排序法就是你玩撲克牌時用到的排序法。 讀一個數字.
