在Java数组中找到第三大数字。
示例
以下是必需的程序。
public class Tester {
public static int getThirdLargest(int[] a) {
int temp;
//对数组排序
for (int i = 0; i < a.length; i++) {
for (int j = i + 1; j < a.length; j++) {
if (a[i] > a[j]) {
temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
}
//返回第三大元素
return a[a.length - 3];
}
public static void main(String args[]) {
int a[] = { 11,10,4, 15, 16, 13, 2 };
System.out.println("Third Largest: " +getThirdLargest(a));
}
}输出结果
Third largest: 13