Java计算整型数组中的最大值和最小值的差

最新推荐文章于 2024-04-27 17:30:34 发布

@湖

最新推荐文章于 2024-04-27 17:30:34 发布

阅读量430

点赞数 1

文章标签： java 算法排序算法

本文链接：https://blog.csdn.net/m0_56245143/article/details/129103955

版权

Java计算整型数组中的最大值和最小值的差

方式一通过都假设当前最大和最小的数为该数组的最大最小值，遍历逐一和数组内的每个数进行比较，最后找到一个最大或者最小值，然后两者相减为之间的差值
方式二通过对该数组的元素进行升降排序，然后最大最小的差值就是数组中两端的元素差值

package com.demo2;

public class Test1 {
    public static void main(String[] args) {
        //1.请计算整型数组{9,5,2,7,66,88,99,11}中的最大值和最小值与最小值的差值
        int[] array={9,5,2,7,66,88,99,11};//使用简单方法设定第一个元素为最大最小，
        // 用当前元素和其它元素相比，最大为最大，最小为最小，再相减为差值
        int max=array[0];
        int min=array[0];
        int sub=0;
//        for (int i = 0; i < array.length; i++) {
//            if (max < array[i]) {
//                max = array[i];
//            }
//            if (min > array[i]) {
//                min = array[i];
//            }
//        }

        //少量的数据我们可以使用简单排序(选择排序)的优化版排序找到排序后数组两端的最大或者最小，用两者进行相减为差值
        int left=0;
        int right=array.length-1;
        while (left<right){
            int indexMax=right;
            int indexMin=left;
            for (int i = left; i <=right ; i++) {
                if (array[indexMax]<array[i]){
                    indexMax=i;
                }
                if (array[indexMin]>array[i]){
                    indexMin=i;
                }
            }
            swap(array,indexMax,right);
            if (indexMin==right){
                indexMin=indexMax;
            }
            swap(array,indexMin,left);
            left++;
            right--;
        }
        max=array[array.length-1];
        min=array[0];

        sub=max-min;
        System.out.println("该数组中最大值和最小值的差值为："+sub);


    }
    public  static void swap(int[] array ,int i,int j){
        int temp=array[i];
        array[i]=array[j];
        array[j]=temp;
    }
}