算法练习 -将一个数组中的Max和first交换，Min和end交换

Bugggget

于 2018-05-08 16:55:30 发布

阅读量365

点赞数

CC 4.0 BY-SA版权

分类专栏：算法练习

本文链接：https://blog.csdn.net/Bugggget/article/details/80242294

算法练习专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个简单的算法，该算法接收一个整数数组作为输入，并找出数组中的最大值和最小值。然后将最大值与数组的第一个元素交换，最小值与最后一个元素交换。文中提供了一段Java代码实现这一功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

代码如下:

public class Test {
	public static void main(String[] args) {
		int[] arr = new int[] { 2, 9, 1, 5, 4, 7 };
		exchangeElement(arr);
		showArray(arr);
	}

	/**
	 * 6.(算法) 题目：输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。
	 */
	public static void exchangeElement(int[] arr) {
		int max = 0;
		int min = 0;
		int len = arr.length;
		for (int i = 1; i < len; i++) {
			if (arr[i] > arr[max]) {
				max = i;
			}
			if (arr[i] < arr[min]) {
				min = i;
			}
		}
                   
		if (max != 0) {
			int tmp = arr[0];
			arr[0] = arr[max];
			arr[max] = tmp;
			
			if(min == 0) {
				min = max;
			}
		}

		if (min != len - 1) {
			int tmp = arr[len - 1];
			arr[len - 1] = arr[min];
			arr[min] = tmp;
		}

	}

	public static void showArray(int[] arr) {
		int len = arr.length;
		for (int i = 0; i < len; i++) {
			System.out.print(arr[i] + " ");
		}
		System.out.println();
	}
}

交换前：2, 9, 1, 5, 4, 7

交换后：