程序 35 最大最小交换

2018-08-12

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

package SuanFa;

import java.util.Arrays;

public class Demo35 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        //题目：输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组
        function();
    }
    public static void function() {
        //我们分别找出最大，最小的值，然后放在数组的头和尾
        int[] array={3,2,6,7,8,59,44,22};
        int max=array[0];
        int max_temp=0;
        int min=array[0];
        int min_temp=0;
        int len=array.length-1;
        System.out.println("原数组为：");
        System.out.println(Arrays.toString(array));
        for (int i = 0; i < array.length; i++) {
            if (max<array[i]) {
                max=array[i];//max记录最大的值
                max_temp=i;//记录最大值的原来索引
                //System.out.print(max+" ");
            }
            if (min>array[i]) {
                min=array[i];//min 记录最小的值
                min_temp=i;//记录最小值对应的索引
            }
            
            
        }
        //把对应位置的值交换位置
        array[max_temp]=array[0];
        array[0]=max;
        
        array[min_temp]=array[len];
        array[len]=min;
        
        System.out.println("交换后数组为：");
        System.out.println(Arrays.toString(array));
        
    }

}

原数组为：
[3, 2, 6, 7, 8, 59, 44, 22]
交换后数组为：
[59, 22, 6, 7, 8, 3, 44, 2]