#include <iostream>
using namespace std;
//數組的前一個元素和後一個元素相比
void select_sort(int *p,int n)
{
int i, j, k, t;
for (i = 0; i < n - 1;i++)
{
k = i;
for (j = i + 1; j < n;j++)
if (*(p + j) < *(p + k))//從小到大
k = j; //用指針法訪問數組元素
t = *(p + k); *(p + k) = *(p + i); *(p + i) = t;
}
}
int main()
{
int a[10], i;
cout << "請輸入數組元素：" << endl;
for (i = 0; i <= 9; i++)
cin >> a[i];
cout << endl;
select_sort(a,10);
cout << "重新排序為：" << endl;
for (i = 0; i < 10; i++)
cout << a[i] << " ";
cout << endl;
return 0;
}

選擇排序（c++）