Company-Specific Courses
Free Resources

Edit

Edit

# Finding the Smallest and Largest Element in an Array | FACE Prep

Published on 09 Feb 2021

Program to find the smallest and largest elements in an array is discussed here. Given an array, the task is to find the largest and smallest elements of the array.

Method 1: Traverse the array iteratively and keep track of the smallest and largest element until the end of the array.

Method 2: Traverse the array recursively and keep track of the smallest and largest element until the end of the array.

Method 3: Sort the array using STL and return the first element as the smallest element and the last element as the largest element.

For example, consider the array.

arr = {1, 2, 3, 4, 5}

Smallest element : 1

Largest element : 5

## Algorithm to find the smallest and largest numbers in an array

1. Input the array elements.
2. Initialize small = large = arr[0]
3. Repeat from i = 2 to n
4. if(arr[i] > large)
5. large = arr[i]
6. if(arr[i] < small)
7. small = arr[i]
8. Print small and large.

## Iterative program to find the smallest and largest elements in an array

C
C++
Java
Python 3

Output
Enter the number of elements : 5
Input the array elements : 1 2 3 4 5
The smallest element is 1
The largest element is 5

Time complexity: O(n)

## Recursive program to find the smallest and largest element in an array

C
C++
Java

Output
Enter size of the array : 5
Input the array elements : 1 2 3 4 5
Smallest element in array is 1
Largest element in array is 5

Time complexity: O(n)

## Program to find the smallest and largest element in an array using STL?

C++
Java

Output
Enter size of the array : 5
Input the array elements : 1 2 3 4 5
Smallest element in array is 1
Largest element in array is 5

Time complexity: O(n log n)

Recommended Programs