1. 程式人生 > >HDU 2016 資料的交換輸出

HDU 2016 資料的交換輸出

#include <stdio.h>

void FindMinAndSwitch(int *a, int n)
{
	if(n < 1)
		return;
	int nMin=a[0],nMinId=0;

	for(int i=0; i < n;i++)
	{
		if(a[i] < nMin)
		{
			nMin = a[i];
			nMinId=i;
		}
	}

	int tmp;
	tmp = a[0];
	a[0] = a[nMinId];
	a[nMinId] = tmp;

}

void main()
{
	int n;

	while(scanf("%d",&n) && 0 != n)
	{
		int *a = new int[n];
		for(int i=0;i < n;i++)
			scanf("%d",&a[i]);

		FindMinAndSwitch(a,n);

		for(int i=0;i < n-1;i++)
			printf("%d ",a[i]);
		printf("%d\n",a[n-1]);
	}
}