Arrays: Program to search minimum & maximum element
Given an array arr[] of size n, find the maximum and minimum element present in the array.
For this purpose, we will use two variables max and min and then compare them with each element and
replace them with the appropriate element so as to get the maximum and minimum element from the array.
Approach
- We will use two integer variables "max" and "min". Initialize them with the first element of the input array(array[0])
- Using a for loop, traverse array
- If the current element is more than max, then update max with current element
- For a minimum element if the current element is less than min, then update min with current element
- At the end of the for loop, "max" and "min" will contain the maximum and minimum elements of the array
Java Code
public class MinAndMax {
public int getMaxValue(int [] arr) {
int max = arr[0];
for(int i = 0; i < arr.length; i++ ) {
if(arr[i] > max) {
max = arr[i];
}
}
return max;
}
public int getMinValue(int [] arr) {
int min = arr[0];
for(int i = 0; i < arr.length ; i++ ) {
if(arr[i] < min) {
min = arr[i];
}
}
return min;
}
public static void main(String args[]) {
int[] myArray = {20, 80, 60, 40, 100};
MinAndMax m = new MinAndMax();
System.out.println("Maximum value in the array is::"+m.getMaxValue(myArray));
System.out.println("Minimum value in the array is::"+m.getMinValue(myArray));
}
}
Output:
Maximum value in the array is :100
Minimum value in the array is :20
Thanks for feedback.