本题要求编写程序,先将输入的一系列整数中的最小值与第一个数交换,然后将最大值与最后一个数交换,最后输出交换后的序列。
注意:题目保证最大和最小值都是唯一的。
输入格式:
输入在第一行中给出一个正整数N(≤10),第二行给出N个整数,数字间以空格分隔。
输出格式:
在一行中顺序输出交换后的序列,每个整数后跟一个空格。
输入样例:
5
8 2 5 1 4
输出样例:
1 2 5 4 8
代码部分:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
try (// TODO Auto-generated method stub
Scanner in = new Scanner(System.in)) {
int n,i,max,min,maxi=0,mini=0,temp;
int[] a = new int[10];
n = in.nextInt();
for(i=0;i<n;i++)
{
a[i] = in.nextInt();
}
min = a[0]; //将数组中第一个元素设为最小
max = a[n-1]; //将数组中最后一个元素设为最大
for(i=1;i<n;i++) //找到最小值及其位置
{
if(a[i]<min)
{
min = a[i];
mini = i;
}
}
temp = a[0]; //最小值与第一个数交换
a[0] = a[mini];
a[mini] = temp;
for(i=1;i<n;i++) //找到最大值及其位置
{
if(a[i]>max)
{
max = a[i];
maxi = i;
}
}
temp = a[n-1]; //最大值与第一个数交换
a[n-1] = a[maxi];
a[maxi] = temp;
for(i=0;i<n;i++)
System.out.print(a[i]+" ");
in.close();
}
}
}
找最小值时,将首位元素先标记为最小,赋值给min。再使用递归,将后续元素与其进行比较,找出最小值及其位置。(因为题目要求是将最小值与第一个数进行交换)
找最大值时也同理,将末位元素标记为最大,赋值给max。再使用递归,将其他元素依次与其进行比较,找出最大值及其位置。
找到最小/最大值后,简单利用temp,实现交换。
java刚入门小白,如有错误或优化欢迎大佬们的指点!