JAVA经典50题（35）

最新推荐文章于 2021-08-02 07:45:20 发布

原创最新推荐文章于 2021-08-02 07:45:20 发布 · 129 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

Java经典五十题专栏收录该内容

50 篇文章

订阅专栏

本文介绍了一个简单的算法，用于将数组中的最大元素与第一个元素交换，最小元素与最后一个元素交换。通过遍历数组找到最大和最小元素及其位置，然后进行交换操作，最后输出交换后的数组。

//题目：输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组.
public class ExchangeNumbers {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int arr[]= {1,3,2,5,6,4,8,0,10,55,33};
		int min=arr[0];//最小
		int max=arr[0];//最大
		int locMin=-1;//最小值位置
		int locMax=-1;//最大值位置
		for(int i=0;i<arr.length;i++)
		{
			if(arr[i]<=min) 
			{
				min=arr[i];
				locMin=i;
			}
			if(arr[i]>=max) 
			{
				max=arr[i];
				locMax=i;
			}
		}
		
		System.out.print("交换前数组：");
	    for(int j=0;j<arr.length;j++)
	    {
	    	System.out.print(arr[j]+" ");
	    }
	    System.out.println();
	    
		//交换最小值
		int tempMin=arr[0];
		arr[0]=min;
		arr[locMin]=tempMin;
		//交换最小值
		int tempMax=arr[arr.length-1];
		arr[arr.length-1]=max;
	    arr[locMax]=tempMax;
	    
	    System.out.print("交换后数组： ");
	    for(int j=0;j<arr.length;j++)
	    {
	    	System.out.print(arr[j]+" ");
	    }
		
	}

}