JAVA经典算法(三十五)

  题目：输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。

package cn.ls.lanqiao;

import java.util.Scanner;

public class Test35 {

	public static void main(String[] args) {
		int temp;
		System.out.println("输入数组的长度:");
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] a = new int[n];
		for (int i = 0; i < n; i++) {
			System.out.print("输入第" + (i + 1) + "个数据");
			a[i] = sc.nextInt();
		}
		int max = 0;
		int min = 0;
		// 设置两个标志,开始都指向第一个数
		for (int i = 1; i < n; i++) {
			if (a[i] > a[max])
				max = i; // 遍历数组,如果大于a[max]，就把他的数组下标赋给max
			if (a[i] < a[min])
				min = i; // 同上，如果小于a[min],就把他的数组下标赋给min
		}
		// 以上for循环找到最大值和最小值，max是最大值的下标，min是最小值的下标
		temp = a[0];
		a[0] = a[max];
		a[max] = temp;
		temp = a[a.length - 1];
		a[a.length - 1] = a[min];
		a[min] = temp;

		for (int i = 0; i < n; i++) { // 输出数组
			System.out.print(a[i] + " ");
		}
	}
}