java求数组中最大的三个数,n个数中最大的k个数

java求数组中最大的三个数

  • 首先可以先将数组排序(由大到小或由小到大)
  • 遍历排好的数组
  • 输出前三个数或者后三个
  • 主函数中键盘录入数据
  • 创建类并调用方法
  • 复杂度是nlog(n)+n
  • 其中运用Array.sort()快速排序的方法提高效率,具体sort()介绍如下:
    1、 Arrays.sort(int[] a)
    这种形式是对一个数组的所有元素进行排序,并且是按从小到大的顺序。
public class Test { 
    public static void main(String[] args) { 
        int[] a = { 9, 8, 7, 2, 3, 4, 1, 0, 6, 5};
        Arrays.sort(a);
        for(int i = 0; i < a.length; i ++) { 
            System.out.print(a[i] + " ");
        }
    }
}
//运行结果如下:
//0 1 2 3 4 5 6 7 8 9 

2、Arrays.sort(int[] a, int fromIndex, int toIndex)
这种形式是对数组部分排序,也就是对数组a的下标从fromIndex到toIndex-1的元素排序
注意:下标为toIndex的元素不参与排序!

public class Test{ 
    public static void main(String[] args) { 

        int[] a = { 9, 8, 7, 2, 3, 4, 1, 0, 6, 5};
        Arrays.sort(a, 0, 3);
        for(int i = 0; i < a.length; i ++) { 
            System.out.print(a[i] + " ");
        }
    }
}
//运行结果如下:
//7 8 9 2 3 4 1 0 6 5 (只是把 9 8 7排列成了7 8 9)

3、public static void sort(T[] a,int fromIndex, int toIndex, Comparator<? super T> c)

上面1和2中排列顺序只能是从小到大,如果我们要从大到小,就要使用这种方式。

这里涉及到Java的泛型,如果你不是很了解,可以去看博文Java泛型详解,相信看完之后你会有一个了解。
import java.util.Comparator;
public class Test{
public static void main(String[] args) {
//注意,要想改变默认的排列顺序,不能使用基本类型(int,double, char)
//而要使用它们对应的类
Integer[] a = {9, 8, 7, 2, 3, 4, 1, 0, 6, 5};
//定义一个自定义类MyComparator的对象
Comparator cmp = new MyComparator();
Arrays.sort(a, cmp);
for(int i = 0; i < a.length; i ++) {
System.out.print(a[i] + ” “);
}
}
}
//Comparator是一个接口,所以这里我们自己定义的类MyComparator要implents该接口,而不是extends Comparator

class MyComparator implements Comparator<Integer>{ 
    @Override
    public int compare(Integer o1, Integer o2) { 
        //如果n1小于n2,我们就返回正值,如果n1大于n2我们就返回负值,
        //这样颠倒一下,就可以实现反向排序了
        if(o1 < o2) {  
            return 1;
        }else if(o1 > o2) { 
            return -1;
        }else { 
            return 0;
        }
    }
}

//运行结果如下:
//9 8 7 6 5 4 3 2 1 0 
--------------------- 

java求数组中最大的三个数 代码如下

import java.util.Scanner;

import static java.util.Scanner.*;

public class MaxThree { 
   public static void main(String[] args) { 
       Scanner sc = new Scanner (System.in);
       System.out.println ("请输入数组长度:");
       int length = sc.nextInt ( );
       int[] result = new int[ length ];
       System.out.println ("请输入数组元素:");
       for (int i = 0; i < length; i++) { 
           result[ i ] = sc.nextInt ( );
       }
       MaxThree mt = new MaxThree ( );
       mt.reverse (result , 0 , length - 1);
   }

   public void reverse(int[] nums , int start , int end) { 

       Arrays.sort (nums);//由小到大排列
      /* while (start < end) { int temp = nums[ start ]; nums[ start ] = nums[ end ]; nums[ end ] = temp; start++; end--;*/ //最后一个和第一个数交换,由小到大变成由大到小排列
       System.out.println ("最大的前三个数是" + " " + nums[ nums.length - 1 ] + " " + nums[ nums.length - 2 ] + " " + nums[ nums.length - 3 ]);
       //直接输出最后三个数,即最大的三个数
  
  输出结果:
  请输入数组长度:
5
请输入数组元素:
11
22
43
43
21
最大的前三个数是 43 43 22

Process finished with exit code 0

拓展延伸:
面试题:求n个数中最大的K个数

mport java.util.Arrays;
import java.util.Scanner;

import static java.util.Scanner.*;

public class MaxThree { 
    public static void main(String[] args) { 
        Scanner sc = new Scanner (System.in);
        System.out.println ("请输入数组长度:");
        int length = sc.nextInt ( );
        int[] result = new int[ length ];
        System.out.println ("请输入k:");
        int k = sc.nextInt ( );
        System.out.println ("请输入数组元素:");

        for (int i = 0; i < length; i++) { 
            result[ i ] = sc.nextInt ( );
        }
        MaxThree mt = new MaxThree ( );
        mt.reverse (result , 0 , length - 1 , k);
    }

    public void reverse(int[] nums , int start , int end , int k) { 

        Arrays.sort (nums);//由小到大排列
        while (start < end) { 
            int temp = nums[ start ];
            nums[ start ] = nums[ end ];
            nums[ end ] = temp;
            start++;
            end--;
        }//最后一个和第一个数交换,由小到大变成由大到小排列
        // System.out.println ("最大的前三个数是" + " " + nums[ nums.length - 1 ] + " " + nums[ nums.length - 2 ] + " " + nums[ nums.length - 3 ]);
        //直接输出最后三个数,即最大的三个数*/
           /* for (int i = 0; i >nums.length- k; i++) { System.out.println (nums[ i ]);*/
        System.out.println ("n个数中最大的k个数为:");
        for (int i = 0; i < k; i++) { 
            System.out.println (nums[ i ]);
        }
    }
}

结果
请输入数组长度:
5
请输入k:
3
请输入数组元素:
11
2
43
32
45
n个数中最大的k个数为:
45
43
32


    原文作者:微莱羽墨
    原文地址: https://blog.csdn.net/qq_43654669/article/details/99115244
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞