[原]Java面试题-输入一个整型数组，找出最大值、最小值，并交换。

【Date】2013-09-19
【Author】wintys (wintys@gmail.com) http://wintys.cnblogs.com

【Content】:

1、面试题

输入一个整型数组，找出最大值、最小值，最大值与第一个元素交换，最小值与最后一个元素交换，并输出。

2、程序

public class MaxMinTest {
    public static void main(String[] args) {
        int[] a={1,7,2,4,5,3,2,5,9};
        //测试数据：
        //int[] a={4,1,7,2,4,5,9,3,5};
        //int[] a={9,3,7,2,4,5,9,3,1};
        //int[] a={1};
        
        MaxMinTest t = new MaxMinTest();
        t.printArray(a);
        t.exchange(a);
        t.printArray(a);
    }
    
    public void exchange(int a[]){
        int max = 0,min = 0;
        int len = a.length;
        
        for(int i = 0;i< len; i++){
            if(a[i] > a[max]){
                max = i;
            }
            if(a[i] < a[min]){
                min = i;
            }
        }
        
        printMaxMin(a, max, min);
        
        //先交换max,再交换min
        swap(a, max , 0);    
        
        //排除特殊情况：最小值在a[0]，先交换max，最小值被交换走了，所以要追踪到最小值。
        if(min == 0){
            min = max;
        }
        
        swap(a, min , len - 1);
    }

private void swap(int[] a, int i, int j) {
        int tmp;
        tmp = a[i];
        a[i] = a[j];
        a[j] = tmp;
    }

private void printMaxMin(int[] a, int max, int min) {
        System.out.println("最大值：a[" +max+"]=" + a[max]);
        System.out.println("最小值：a[" +min+"]=" + a[min]);
    }
    
    public void printArray(int a[]){
        for(int i = 0; i < a.length;i++){
            System.out.print(a[i] + " ");
        }
        System.out.println();
    }
}