选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。
#include<bits/stdc++.h>
using namespace std;
int a[100];
void QuickSelectionSort(int a[],int n)
{
int min,t,i,j;
for(i=0;i<n-1;i++)
{
min=i;
for(j=i+1;j<n;j++)
if(a[j]<a[min])
min=j;
swap(a[i],a[min]);
}
}
int main()
{
int n,i;
cin>>n;
for(i=0;i<n;i++)
cin>>a[i];
QuickSelectionSort(a,n);
for(i=0;i<n;i++)
cout<<a[i]<<' ';
}