選擇排序
. . . . . .
定義
選擇排序（Selection sort）是一種簡單直觀的排序演算法。它的工作原理是每次找出第 i 小的元素（也就是 A{i..n} 中最小的元素），然後將這個元素與陣列第 i 個位置上的元素交換。
穩定性
由於 swap（交換兩個元素）操作的存在，選擇排序是一種不穩定的排序演算法。
時間複雜度
選擇排序的最優時間複雜度、平均時間複雜度和最壞時間複雜度均為 O(n^2)。
程式碼實現
#include <bits/stdc++.h>
using namespace std;
int a[5] = {0,3,2,1};
int main()
{
for(int i = 1;i < 3;i++)
{
int i1 = i;
for(int j = i + 1;j <= 3;j++)
{
if(a[j] < a[i1])
{
i1 = j;
}
}
swap(a[i],a[i1]);
}
for(int i = 1;i <= 3;i++) cout << a[i] << " ";
return 0;
}