找出第K大的数-在线编程-K6K4.com

给定一个整数数组，找出数组中第K大的数

输入、输出描述

输入：

arr: 整数数组
n: 数组长度
k: 取值1到len(arr)的整数

输出：

第k大的数

Example

输入：

arr=[1,3,6,2,4]
n=5
k=2

输出：

代码：

import java.util.*;

public class Main {

 

 public int solution(int[] arr,int n,int k) {

		int i, j, temp;
   		int m=0;
        for (j = 0; j < n - 1; j++)
        {
            for (i = 0; i < n - 1 - j; i++)
                if (arr[i] < arr[i + 1])
                {
                    temp = arr[i];
                    arr[i] = arr[i + 1];
                    arr[i + 1] = temp;
                }
            m= arr[k-1];

        }




        return m;
    }
}