笔试题--在一个整数数组中找出第5大的数

Posted 2021-03-14 大浪不惊涛

 

 

    /**
     * 在一个整数数组中找出第5大的数
     * 思路是首先在数组中找到最小数，然后依次找到第五大的数
     *
     * @param array
     * @return
     */
    public static int[] selectionSort(int[] array) {
        if (array.length == 0)
            return array;
        for (int i = 0; i < array.length; i++) {
            int minIndex = i;
            for (int j = i; j < array.length; j++) {
                if (array[j] < array[minIndex]) //找到最小的数
                    minIndex = j; //将最小数的索引保存
            }
            int temp = array[minIndex];
            array[minIndex] = array[i];
            array[i] = temp;
            if (i > 4) {
                System.out.println("一个整数数组中第五大的数为:" + array[4]);
                return null;
            }
        }
        return array;
    }