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
