java数组排序面试题目

java数组排序面试题目 ，使用用java 6 编写程序，需要按照下面要求进行：

1、class实现接口 FindTopValues。

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

2、findMaxValue 返回最大值 且 findTopNValues 返回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; 
    } 
}

 

参考答案2,使用优先队列实现:
    import java.util.PriorityQueue; 
     
    public class FindTopValues { 
     
        public static int findMaxValue(int[] anyOldOrderValues) { 
            return findTopNValues(anyOldOrderValues, 1)[0]; 
        } 
     
        public static int[] findTopNValues(int[] anyOldOrderValues, int n) { 
            PriorityQueue<Integer> queue = new PriorityQueue<Integer>(n + 1); 
            for (int i = 0; i < anyOldOrderValues.length; i++) { 
                queue.add(anyOldOrderValues[i]); 
                if (i >= n) 
                    queue.poll(); 
            } 
     
            int i = 0, nValues[] = new int[n]; 
            for (Integer value : queue) 
                nValues[i++] = value; 
            return nValues; 
        } 
     
        public static void main(String[] args) { 
            System.out.println(findMaxValue(new int[] { 3, 4, 1, 2 })); 
        } 
    } 

本文链接：http://www.jfox.info/java-shu-zu-pai-xu-mian-shi-ti-mu, 转载请保留.