简单的选择排序
就是每次内层循环找出数组里最小或最大的数,将它的下表保存起来;
然后与当前的数进行交换、
代码如下:
#include<iostream>
using namespace std;
void Selectsort(int a[], int n)
{
for(int i = 0; i < n; i++)
{
int k = i;
for(int j = i + 1; j < n; j++)
{
if(a[k] > a[j])
{
k = j;
}
}
int t;
t = a[i];
a[i] = a[k];
a[k] = t;
}
}
int main()
{
int a[5];
for(int i = 0; i < 5; i++)
cin >> a[i];
Selectsort(a, 5);
for(int i = 0; i < 5; i++)
cout << a[i] << " ";
cout << endl;
}