[原]Java面試題-輸入一個整型數組，找出最大值、最小值，並交換。

【Date】2013-09-19
【Author】wintys ([e-mail]) 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();
    }
}