数组中最小数交换问题

题目：输入一个正整数数n，接下来输入n个数，将这组数中的最小数和数列的第一个数交换（若最小的数就在第一位，不需要交换）输出交换后的n个数。

输入样例

5

3 5 2 6 1

输出样例

1 5 2 6 3

解题思路：输入n个数储存在数组中，首先将数组中的第一个数赋给min，借助循环依次将后一个数和前一个数比较大小，如果后一个数较大则将后一个数赋给min，并记下这个数在数组中对应的位次，反之不进行该交换，最后将min在数组中对应的数和数组第一个数进行交换即可。

#include <stdio.h>

int main() {
	int n;
	scanf("%d", &n);
	int a[100], i;//定义一个数组a用于储存这n个数 
	for (i = 0; i < n; i++) 
	{
		scanf("%d", &a[i]);//将这n个数储存在数组a中 
	}
	int min = a[0], s = 0;//首先将数组中的第一个数赋给最小值min 
	for (i = 1; i < n; i++)
	 {
		if (a[i] < min)//从数组中的第二个数开始和前一个数比较大小 
		{
			min = a[i];/*如果后一个数大于前一个数，则将后一个数的值赋给min 
			，否则，不进行该交换*/
			
			s = i;//如果前一步进行，在用一个数s记录此时min的值在数组中对应的位次
		}
	}
	int m;   //借用一个数m将最小值min和数列第一个数a[0]进行交换
	m = a[0];   
	a[0] = a[s];
	a[s] = m;
	for (i = 0; i < n; i++) 
	{
		printf("%d ", a[i]);//遍历排序后的数组
	}
	return 0;
}

 总结：本题为n个数中寻找最小值并与第一个数交换，只需在找到最小值和他所对应在数组中的位次便可，有一定难度，大家仅供参考了。