Java 程序用于在数组中找到最大数
要找出给定数组中的最大元素,首先,对数组进行排序。
对数组进行排序
- 比较数组中的前两个元素
- 如果第一个元素大于第二个元素,则交换它们的位置。
- 然后,比较第 2 个和第 3 个元素,如果第二个元素大于第三个元素,则交换它们的位置。
- 重复执行此操作,直到数组结尾。
对数组排序后,打印数组结尾处的第 1 个元素。
示例
public class ThirdLargestNumberInAnArray {
public static void main(String args[]){
int temp, size;
int array[] = {10, 20, 25, 63, 96, 57};
size = array.length;
for(int i = 0; i<size; i++ ){
for(int j = i+1; j<size; j++){
if(array[i]>array[j]){
temp = array[i];
array[i] = array[j];
array[j] = temp;
}
}
}
System.out.println("Third largest element is:: "+array[size-1]);
}
}输出
Third largest element is:: 96
另一个解决方案
您还可以使用 java.util.Arrays 类的 sort 方法对给定数组的元素进行排序,然后打印数组结尾处的第 1 个元素。
示例
import java.util.Arrays;
public class LargestNumberSample {
public static void main(String args[]){
int array[] = {10, 20, 25, 63, 96, 57};
int size = array.length;
Arrays.sort(array);
System.out.println("sorted Array ::"+Arrays.toString(array));
int res = array[size-1];
System.out.println("largest element is ::"+res);
}
}输出
sorted Array ::[10, 20, 25, 57, 63, 96] largest element is ::96
广告
数据结构
网络
RDBMS
操作系统
Java
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP