JAVA 输入数组,最大的与第一个元素交换,最小的与最后一个元素交换,输出数组。

【程序 35 最大最小交换】 
题目:输入数组,最大的与第一个元素交换,最小的与最后一个元素交换,输出数组。


    例如输入6,2,3,8,7,1,5                                     32165      62135   62531
        第一步:6,8交换位置得到8,2,3, 6, 7, 1, 5
        第二步:1,5交换位置得到8,2,3, 6, 7, 5, 1    
            
            
    分析:第一步的实现
            1、遍历这个数组找到最大值是谁,并得到最大值的位置
            2、将最大的元素与第一个元素交换位置  
                int temp = arr[0];//把数组中的第一个元素赋值给暂存地temp
                arr[0] = arr[maxaddress];//把数组中的最大值赋值给数组中的第一个元素
                arr[maxaddress] = temp;//把数组中的第一个元素赋值给数组中的最大值的位置
                
         第二步的实现
            1、遍历这个数组找到最小值是谁,并得到最小值的位置
            2、//将最小的元素与最后一个元素交换位置  
                int temp2 = arr[arr.length-1];//把数组中的最后一个元素赋值给暂存地temp2
                arr[arr.length-1] = arr[minaddress];//把数组中的最小值赋值给数组中的最后一个元素
                arr[minaddress] = temp2;//把数组中的最后一个元素赋值给数组中的最小值

 



/*
【程序 35 最大最小交换】 
题目:输入数组,最大的与第一个元素交换,最小的与最后一个元素交换,输出数组。


	例如输入6,2,3,8,7,1,5 									32165      62135   62531
		第一步:6,8交换位置得到8,2,3, 6, 7, 1, 5
		第二步:1,5交换位置得到8,2,3, 6, 7, 5, 1	
			
			
	分析:第一步的实现
			1、遍历这个数组找到最大值是谁,并得到最大值的位置
			2、将最大的元素与第一个元素交换位置  
				int temp = arr[0];//把数组中的第一个元素赋值给暂存地temp
				arr[0] = arr[maxaddress];//把数组中的最大值赋值给数组中的第一个元素
				arr[maxaddress] = temp;//把数组中的第一个元素赋值给数组中的最大值的位置
				
		 第二步的实现
			1、遍历这个数组找到最小值是谁,并得到最小值的位置
			2、//将最小的元素与最后一个元素交换位置  
				int temp2 = arr[arr.length-1];//把数组中的最后一个元素赋值给暂存地temp2
				arr[arr.length-1] = arr[minaddress];//把数组中的最小值赋值给数组中的最后一个元素
				arr[minaddress] = temp2;//把数组中的最后一个元素赋值给数组中的最小值


*/

import java.util.Scanner;
class Demo35{ 
	public static void main(String[] args){
	
		//实现键盘输入一串数字,并将其存储到数组中
		System.out.println("输入一个整数:");
		Scanner scanner=new Scanner(System.in);
		long num=scanner.nextLong();
		
		// 2、将这一串数字转换为字符串类型
		String str=Long.toString(num);//把数字转化为String类型的
		//3、再将这个字符串存储到一个字符数组里
		char[]arr = str.toCharArray();
		
	
		
		//实现输出未排序前的数组元素
		System.out.println("变化前的数组:");
		for(int j = 0;j<=arr.length-1;j++){
			System.out.println("arr["+j+"]="+arr[j]);
		}
		System.out.println("---------------------");


		
		//获取最大值
		int max =arr[0];
		for(int x =1;x<arr.length;x++){//注意这里不要越界
			if(arr[x]>max){
				max =arr[x];
			}
		}
		//System.out.println("max="+max);
		
		
		//获取最大值的索引
		int maxaddress = 0;	
		for (int x = 0; x < arr.length; x++) {
          if (max==arr[x]) {
              maxaddress =x;   
          }
       }
		//System.out.println("max的索引为"+maxaddress);	

		
		//将最大的元素与第一个元素交换位置  
		char temp =  arr[0];//把数组中的第一个元素赋值给暂存地temp
		arr[0] = arr[maxaddress];//把数组中的最大值赋值给数组中的第一个元素
		arr[maxaddress] = temp;//把数组中的第一个元素赋值给数组中的最大值的位置
		
		
		//实现输出数组元素
		System.out.println("最大的与第一个元素交换后的数组:");
		for(int j = 0;j<=arr.length-1;j++){//实现输出数组元素
			System.out.println("arr["+j+"]="+arr[j]);
		}
		System.out.println("---------------------");
		
		
	
		//获取最小值
		int min =arr[0];
		for(int x =1;x<arr.length;x++){//注意这里不要越界
			if(arr[x]<min){
				min =arr[x];
			}	
		}
		//System.out.println("min="+min);
		
		获取最小值的索引
		int minaddress = 0;	
		for (int y = 0; y < arr.length; y++) {
          if (min==arr[y]) {
				minaddress =y;   
          }
       }
		//System.out.println("min的索引为"+minaddress);	

		
	
		//将最小的元素与最后一个元素交换位置  
		char temp2 = arr[arr.length-1];//把数组中的最后一个元素赋值给暂存地temp2
		arr[arr.length-1] = arr[minaddress];//把数组中的最小值赋值给数组中的最后一个元素
		arr[minaddress] = temp2;//把数组中的最后一个元素赋值给数组中的最小值
		
		
		
		//实现输出数组元素
		System.out.println("最小的与最后一个元素交换后的数组:");
		for(int j = 0;j<=arr.length-1;j++){//实现输出数组元素
			System.out.println("arr["+j+"]="+arr[j]);
		}
		System.out.println("---------------------");
		

	}

}	

	

 

  • 0
    点赞
  • 18
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值