接口
以下是实现实例:
使用数组Arrays自带的排序功能
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;
}
}