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