最小数与数列第一个数交换

描述

输入一个正整数（1<n<100）,再输入n个整数，将最小数 与第一个数交换（若最小数就在第一位，不需要交换），输出交换后的n个数

【输入】

第一行输入一个正整数n。

第二行输入n个整数。

【输出】

输出交换后的n个整数。

输入输出示例

	输入	输出
示例1	5 3 5 2 8 1	1 5 2 8 3

解题思路

要想交换位置，便需要找到数组中的最小数

 min=a[0];
	for(i=1;i<n;i++)
	{
		if(min>a[i])
			min=a[i];	
	 }

 将数组中的第一个数当作最小值，并于数组中的其他数进行比较，如果数组中的其他数比这个最小值小，则将那个数当最最小值进行性判断，知道找出最小值。

接下来便是将这个最小值与第一个数进行交换了

for(i=0;i<n;i++)
	{
		if(min==a[i])
		{
			t=a[i];
			a[i]=a[0];
			a[0]=t;
		}
	 }

 所以总的代码就是这样：

#include <stdio.h>
 int main()
{
	int n,i,t;
	int min;
	scanf("%d",&n);
	int a[n];
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	 }
	 min=a[0];
	for(i=1;i<n;i++)
	{
		if(min>a[i])                
			min=a[i];	
	 }
	for(i=0;i<n;i++)
	{
		if(min==a[i])                //找出最小的数在数组中的位置
		{
			t=a[i];
			a[i]=a[0];               //交换第一个数与最小的数的位置
			a[0]=t;
		}
	 }
	 for(i=0;i<n;i++)
	 {
	 	printf("%d ",a[i]);
	  }
	  printf("\n");
	  return 0; 
 }