找出数组中前n个最大的（转）

接口

package test;
public interface FindTopValues
{
	int findMaxValue(int[] anyOldOrderValues);
	int[] findTopNValues(int[] anyOldOrderValues, int n);
}

以下是实现实例：

public class TestCases implements FindTopValues {
	//冒泡排序，逆序，最大的在前面
	@Override
	public int findMaxValue(int[] anyOldOrderValues) {
		int result = 0;
		for (int i = 0; i < anyOldOrderValues.length; i++) {
			for (int j = 0; j < anyOldOrderValues.length - i - 1; j++) {
				if (anyOldOrderValues[j] < anyOldOrderValues[j + 1]) {
					result = anyOldOrderValues[j];
					anyOldOrderValues[j] = anyOldOrderValues[j + 1];
					anyOldOrderValues[j + 1] = result;
				}
			}
		}
		return anyOldOrderValues[0];
	}

	@Override
	public int[] findTopNValues(int[] anyOldOrderValues, int n) {
		int[] result = new int[n];
		//此处可以重新写一个冒泡排序，也可以调用上面的方法
//貌似不对啊？？每次调用冒泡排序，得到的不都是最大值吗？？？何谓前n个最大呢？？

		for(int i =0;i<n;i++){
			result[i]=findMaxValue(anyOldOrderValues);
		}
		return result;
	}

}

使用数组Arrays自带的排序功能

public interface FindTopValues {
    int findMaxValue(int[] anyOldOrderValues);   
    int[] findTopNValues(int[] anyOldOrderValues, int n);   

}
class myFind implements FindTopValues{

	public int findMaxValue(int[] anyOldOrderValues) {
		Arrays.sort(anyOldOrderValues);
		return anyOldOrderValues[anyOldOrderValues.length-1];
	}
	public int[] findTopNValues(int[] anyOldOrderValues, int n) {
		Arrays.sort(anyOldOrderValues);
		int[] reslut=new int[n];
		for (int i = 0; i < n; i++) {
			try {
				reslut[i]=anyOldOrderValues[anyOldOrderValues.length-1-i];
			} catch (RuntimeException e) {
				e.printStackTrace();
			}
		}
		return reslut;
	}


}