选择排序

选择排序

基于比较与交换。

两层循环。

#include<iostream>
#include<cstdio>
using namespace std;

void selectSort(int a[],int n)
{
	for(int i=0;i<n;i++)
	{
		int k=i;
		for(int j=i;j<n;j++)
		{
			if(a[j]<a[k]) k=j;
		}
		swap(a[k],a[i]);
	}
} 

int main()
{
	int a[6]={3,2,6,4,1,5};
	selectSort(a,6);
	for(int i=0;i<6;i++)
	{
		cout<<a[i];
	}	
	return 0;
}