编程之美2.10之寻找数组中的最大值和最小值

问题描述:寻找一个数组中的最大值和最小值。
方法一:扫描一遍数组,找出最大和最小

方法二:将相邻两个数分为一组,较大的数放在偶数位、较小的数放在奇数位。再分别从这两部分中找出最大值和最小值。

方法三:将相邻两个数分为一组,用Max和Min变量存储当前的最大值和最小值。同一数组比较之后,不交换次序,而是将下一个两个数的较大值和Max比较,较小数和Min比较。以此往后执行。

方法四:采用分治思想,分别求前后N/2个数的Min,Max 。然后取较小的Min和较大的Max

package suda.alex.chapter2;
import java.util.*;
public class SearchMaxMin {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner scanner = new Scanner(System.in);
        System.out.println("please input the size of array:");
        int n = scanner.nextInt();
        System.out.println("please input an array:");
        int a[] = new int[n];
        for(int i = 0;i < n;i++){
            a[i] = scanner.nextInt();
        }
//      System.out.println("Max is:" + searchMax(a));
//      System.out.println("Min is:" + searchMin(a));
        System.out.println("Max is:" + searchMaxMin3(a,0,n-1)[0]);
        System.out.println("Min is:" + searchMaxMin3(a,0,n-1)[1]);

    }
    public static int searchMax(int[] a){
        int max = a[0];
        for(int i = 1;i < a.length;i++){
            if(a[i] > max){
                max = a[i];
            }
        }
        return max;
    }
    public static int searchMin
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值