Program to find the minimum (or maximum) element of an array

Given an array, write functions to find minimum and maximum elements in it.

C++

// CPP program to find minimum (or maximum) element 
// in an array. 
#include <iostream> 
using namespace std; 
  
int getMin(int arr[], int n) 
{ 
    int res = arr[0]; 
    for (int i = 1; i < n; i++) 
        res = min(res, arr[i]); 
    return res; 
} 
  
int getMax(int arr[], int n) 
{ 
    int res = arr[0]; 
    for (int i = 1; i < n; i++) 
        res = max(res, arr[i]); 
    return res; 
} 
  
int main() 
{ 
    int arr[] = { 12, 1234, 45, 67, 1 }; 
    int n = sizeof(arr) / sizeof(arr[0]); 
    cout << "Minimum element of array: " << getMin(arr, n) << "\n"; 
    cout << "Maximum element of array: " << getMax(arr, n); 
    return 0; 
} 

Java

// Java program to find minimum (or maximum)  
// element in an array. 
import java.io.*; 
  
class GFG { 
      
    static int getMin(int arr[], int n) 
    { 
        int res = arr[0]; 
          
        for (int i = 1; i < n; i++) 
            res = Math.min(res, arr[i]); 
        return res; 
    } 
      
    static int getMax(int arr[], int n) 
    { 
        int res = arr[0]; 
          
        for (int i = 1; i < n; i++) 
            res = Math.max(res, arr[i]); 
        return res; 
    } 
  
    // Driver code 
    public static void main (String[] args)  
    { 
        int arr[] = { 12, 1234, 45, 67, 1 }; 
        int n = arr.length; 
        System.out.println( "Minimum element"
           + " of array: " + getMin(arr, n)); 
        System.out.println( "Maximum element"
           + " of array: " + getMax(arr, n)); 
    } 
} 
  
// This code is contributed by anuj_67. 

Python3

# Python3 program to find minimum 
# (or maximum) element in an array 
  
# Minimum Function 
def getMin(arr, n): 
    res = arr[0] 
    for i in range(1,n): 
        res = min(res, arr[i]) 
    return res 
  
# Maximum Function 
def getMax(arr, n): 
    res = arr[0] 
    for i in range(1,n): 
        res = max(res, arr[i]) 
    return res 
  
# Driver Program 
arr = [12, 1234, 45, 67, 1] 
n = len(arr) 
print ("Minimum element of array:", getMin(arr, n)) 
print ("Maximum element of array:", getMax(arr, n)) 
  
# This code is contributed  
# by Shreyanshi Arun. 

C#

// C# program to find  
// minimum (or maximum)  
// element in an array. 
using System; 
  
class GFG  
{ 
    static int getMin(int []arr, 
                      int n) 
    { 
        int res = arr[0]; 
          
        for (int i = 1; i < n; i++) 
            res = Math.Min(res, arr[i]); 
        return res; 
    } 
      
    static int getMax(int []arr,  
                      int n) 
    { 
        int res = arr[0]; 
          
        for (int i = 1; i < n; i++) 
            res = Math.Max(res, arr[i]); 
        return res; 
    } 
  
    // Driver code 
    public static void Main ()  
    { 
        int []arr = {12, 1234, 45, 67, 1}; 
        int n = arr.Length; 
        Console.Write("Minimum element" +  
                          " of array: " +  
                         getMin(arr, n) + "\n" ); 
        Console.Write("Maximum element" +  
                          " of array: " +  
                         getMax(arr, n)); 
    } 
} 
  
// This code is contributed by Smita. 

PHP

<?php 
// PHP program to find minimum  
// (or maximum) element in an 
// array. 
  
function getMin($arr, $n) 
{ 
    $res = $arr[0]; 
    for ($i = 1; $i < $n; $i++) 
        $res = min($res, $arr[$i]); 
    return $res; 
} 
  
function getMax($arr, $n) 
{ 
    $res = $arr[0]; 
    for ($i = 1; $i < $n; $i++) 
        $res = max($res, $arr[$i]); 
    return $res; 
} 
  
    // Driver Code 
    $arr = array(12, 1234, 45, 67, 1); 
    $n = sizeof($arr); 
    echo "Minimum element of array: "
           , getMin($arr, $n), "\n"; 
    echo "Maximum element of array: " 
                  ,getMax($arr, $n); 
  
// This code is contributed by ajit 
?> 

Output:

Minimum element of array: 1
Maximum element of array: 1234

Time Complexity:O(n)

Recursive Solution

C++

// CPP program to find minimum (or maximum) element 
// in an array. 
#include <iostream> 
using namespace std; 
  
int getMin(int arr[], int n) 
{ 
    // If there is single element, return it. 
    // Else return minimum of first element and 
    // minimum of remaining array. 
    return (n == 1) ? arr[0] : min(arr[0], getMin(arr + 1, n - 1)); 
} 
  
int getMax(int arr[], int n) 
{ 
    // If there is single element, return it. 
    // Else return maximum of first element and 
    // maximum of remaining array. 
    return (n == 1) ? arr[0] : max(arr[0], getMax(arr + 1, n - 1)); 
} 
  
int main() 
{ 
    int arr[] = { 12, 1234, 45, 67, 1 }; 
    int n = sizeof(arr) / sizeof(arr[0]); 
    cout << "Minimum element of array: " << getMin(arr, n) << "\n"; 
    cout << "Maximum element of array: " << getMax(arr, n); 
    return 0; 
} 

Java

// Java program to find minimum (or maximum) element 
// in an array. 
class GFG  
{ 
  
static int getMin(int arr[], int i, int n) 
{ 
    // If there is single element, return it. 
    // Else return minimum of first element and 
    // minimum of remaining array. 
    return (n == 1) ? arr[i] : Math.min(arr[i], getMin(arr,i + 1 , n - 1)); 
} 
  
static int getMax(int arr[], int i, int n) 
{ 
    // If there is single element, return it. 
    // Else return maximum of first element and 
    // maximum of remaining array. 
    return (n == 1) ? arr[i] : Math.max(arr[i], getMax(arr ,i + 1, n - 1)); 
} 
  
// Driver code 
public static void main(String[] args)  
{ 
    int arr[] = { 12, 1234, 45, 67, 1 }; 
    int n = arr.length; 
    System.out.print("Minimum element of array: " +  
                        getMin(arr, 0, n) + "\n"); 
    System.out.println("Maximum element of array: " +  
                        getMax(arr, 0, n)); 
    } 
} 
  
/* This code contributed by PrinciRaj1992 */

Python3

# Python3 program to find minimum  
# (or maximum) element in an array. 
def getMin(arr, n): 
  
    # If there is single element, return it. 
    # Else return minimum of first element  
    # and minimum of remaining array. 
    return min(arr); 
  
def getMax( arr, n): 
  
    # If there is single element, return it. 
    # Else return maximum of first element  
    # and maximum of remaining array. 
    return max(arr); 
  
# Driver code 
arr = [12, 1234, 45, 67, 1] 
n = len(arr) 
print("Minimum element of array: ",  
                   getMin(arr, n)); 
print("Maximum element of array: ", 
                   getMax(arr, n)); 
  
# This code is contributed by  
# Mohit Kumar 29 

C#

// C# program to find minimum (or maximum) element  
// in an array. 
using System;  
  
class GFG  
{  
  
static int getMin(int []arr, int i, int n)  
{  
    // If there is single element, return it.  
    // Else return minimum of first element and  
    // minimum of remaining array.  
    return (n == 1) ? arr[i] : Math.Min(arr[i],  
                    getMin(arr,i + 1 , n - 1));  
}  
  
static int getMax(int []arr, int i, int n)  
{  
    // If there is single element, return it.  
    // Else return maximum of first element and  
    // maximum of remaining array.  
    return (n == 1) ? arr[i] : Math.Max(arr[i],  
                    getMax(arr ,i + 1, n - 1));  
}  
  
// Driver code  
public static void Main(String[] args)  
{  
    int []arr = { 12, 1234, 45, 67, 1 };  
    int n = arr.Length;  
    Console.WriteLine("Minimum element of array: " + 
                                    getMin(arr, 0, n));  
    Console.WriteLine("Maximum element of array: " +  
                                    getMax(arr, 0, n));  
}  
}  
  
// This code is contribute by Mohit 

Output:

Min of array: 1
Max of array: 1234

Using Library functions:
We can use min_element() and max_element() to find minimum and maximum of array.

C++

// CPP program to find minimum (or maximum) element  
// in an array.  
#include <bits/stdc++.h>  
using namespace std;  
  
int getMin(int arr[], int n)  
{  
    return *min_element(arr, arr + n);  
}  
  
int getMax(int arr[], int n)  
{  
    return *max_element(arr, arr + n);  
}  
  
int main()  
{  
    int arr[] = { 12, 1234, 45, 67, 1 };  
    int n = sizeof(arr) / sizeof(arr[0]);  
    cout << "Minimum element of array: " << getMin(arr, n) << "\n";  
    cout << "Maximum element of array: " << getMax(arr, n);  
    return 0;  
}  

Java

import java.util.Arrays; 
  
// Java program to find minimum (or maximum) element  
// in an array.  
import java.util.Arrays; 
  
class GFG { 
  
    static int getMin(int arr[], int n) { 
        return Arrays.stream(arr).min().getAsInt(); 
    } 
  
    static int getMax(int arr[], int n) { 
        return Arrays.stream(arr).max().getAsInt(); 
    } 
  
// Driver code  
    public static void main(String[] args) { 
        int arr[] = {12, 1234, 45, 67, 1}; 
        int n = arr.length; 
        System.out.println("Minimum element of array: " + getMin(arr, n)); 
        System.out.println("Maximum element of array: " + getMax(arr, n)); 
    } 
} 
/*This Java code is contributed by 29AjayKumar*/

Python3

# Python3 program to find minimum  
# (or maximum) element  
# in an array.  
def getMin(arr,n): 
    return min(arr) 
  
def getMax(arr,n): 
    return max(arr) 
  
# Driver Code 
if __name__=='__main__': 
    arr = [12,1234,45,67,1] 
    n = len(arr) 
    print("Minimum element of array: " 
          ,getMin(arr, n)) 
    print("Maximum element of array: " 
          ,getMax(arr, n)) 
  
# This code is contributed by  
# Shrikant13 

C#

// C# program to find minimum  
// (or maximum) element in an array.  
using System; 
using System.Linq; 
class GFG 
{  
static int getMin(int []arr, int n)  
{ 
    return arr.Min(); 
} 
  
static int getMax(int []arr, int n) 
{ 
    return arr.Max(); 
} 
  
// Driver code  
public static void Main(String[] args)  
{ 
    int []arr = {12, 1234, 45, 67, 1}; 
    int n = arr.Length; 
    Console.WriteLine("Minimum element of array: " +  
                                    getMin(arr, n)); 
    Console.WriteLine("Maximum element of array: " +  
                                    getMax(arr, n)); 
} 
} 
  
// This code is contributed by 29AjayKumar 

PHP

<?php  
// PHP program to find minimum (or maximum)  
// element in an array.  
  
function getMin(&$arr, $n)  
{  
    return min($arr);  
}  
  
function getMax(&$arr, $n)  
{  
    return max($arr);  
}  
  
// Driver Code 
$arr = array(12, 1234, 45, 67, 1 );  
$n = sizeof($arr);  
echo "Minimum element of array: " .  
           getMin($arr, $n) . "\n";  
echo "Maximum element of array: " . 
                  getMax($arr, $n);  
  
// This code is contributed  
// by ChitraNayal 
?> 

Output:

Minimum element of array: 1
Maximum element of array: 1234

My Personal Notes

Suggest a Topic

C++

Java

Python3

C#

PHP

C++

Java

Python3

C#

C++

Java

Python3

C#

PHP

Recommended Posts: