`

找出数组中前n个最大的(转)

J# 
阅读更多
接口
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;
	}
	

}
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics