2017-11-12

program：

　　将一个数组的最大元素与第一个元素交换，最小元素与最后一个元素交换

 

代码如下：

 

/*
 * 求解:将一个数组的最大元素与第一个元素交换，最小元素与最后一个元素交换
 * 
 * Date Written:2017-11-12
 * 
 * */

package test;

public class TestDemo {
    
    public static void main(String args[]) {
    
        int[] nums = {3,6,1,8,0,2,9,2,5};        //自定义数组
        
        operate(nums);        //调用算法，实现数组的操作
        display(nums);        //打印数组
    }
    
    public static void operate(int[] nums) {
        
        int maxIndex = 0;                //存放最大值下标，初始值为0
        int minIndex = nums.length - 1;  //存放最小值下标，初始值为最后一个值下标
        boolean flag = false;            //记录最大值和最小值的下标初始值是否发生变化，若果变化，则不进行swap()操作
        
        /*
         * 因为上面最大和最小下标初始值的缘故，所以循环从第二个元素开始到倒数第二个元素结束
         * */
        for( int i = 1; i < nums.length-1; i++ ) {
            
            if( nums[i] > nums[maxIndex] ) {        //记录最大值下标
                
                maxIndex = i;
                flag = true;
            }
            
            if( nums[i] < nums[minIndex] ) {        //记录最小值下标
                
                minIndex = i;
                flag = true;
            }
        }

        if( flag ) {            //如果最大值不在第一位且最小值不在最后一位，就进行交换
            swap(nums, maxIndex, minIndex);
        }
        
    }
    
    /*
     * 根据最大值和最小值的下标，将最值元素移动到相应的位置
     * */
    public static void swap(int[] nums,int maxIndex,int minIndex) {
        
        int temp = 0;
        if( maxIndex != 0 ) {        //最小值交换
            
            temp = nums[maxIndex];
            nums[maxIndex] = nums[0];
            nums[0] = temp;
        }
        
        if( minIndex != nums.length - 1 ) {        //最大值交换
            
            temp = nums[minIndex];
            nums[minIndex] = nums[nums.length-1];
            nums[nums.length-1] = temp;
        }
        
    }
    
    //打印数组
    public static void display(int[] nums) {
        
        for( int i = 0; i < nums.length; i++ ) {
            
            System.out.print(nums[i] + "  ");
        }
    }


}