描述
输入一个正整数(1<n<100),再输入n个整数,将最小数 与第一个数交换(若最小数就在第一位,不需要交换),输出交换后的n个数
【输入】
第一行输入一个正整数n。
第二行输入n个整数。
【输出】
输出交换后的n个整数。
输入输出示例
输入
5
3 5 2 8 1
输出示例1
1 5 2 8 3
解题思路
首先找到数组中最小的那个数
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,min,t;
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]);
}
return 0;
}