PHP program to find the maximum and the minimum in array
Last Updated :
20 Aug, 2024
Finding the maximum and minimum in an array involves determining the largest and smallest values within a given set of numbers. This task is crucial for analyzing data, identifying trends, or filtering outliers. Various methods, from simple traversal to optimized algorithms, can achieve this.
Examples:
Input : arr[] = {2, 3, 1, 6, 7}
Output : Maximum integer of the given array:7
Minimum integer of the given array:1
Input : arr[] = {1, 2, 3, 4, 5}
Output : Maximum integer of the given array : 5
Minimum integer of the given array : 1Simple Traversal (Linear Scan)
The most straightforward approach to finding the maximum and minimum in an array is by iterating through the array once. During this traversal, we maintain two variables: one for the maximum value and one for the minimum value. As we go through each element, we update these variables whenever a larger or smaller element is encountered.
Example:
PHP
<?php
// Returns maximum in array
function getMax($array)
{
$n = count($array);
$max = $array[0];
for ($i = 1; $i < $n; $i++)
if ($max < $array[$i])
$max = $array[$i];
return $max;
}
// Returns maximum in array
function getMin($array)
{
$n = count($array);
$min = $array[0];
for ($i = 1; $i < $n; $i++)
if ($min > $array[$i])
$min = $array[$i];
return $min;
}
// Driver code
$array = array(1, 2, 3, 4, 5);
echo(getMax($array));
echo("\n");
echo(getMin($array));
?>
Output:
5
1
Using Library Functions
We use library functions to find minimum and maximum.
- Max():max() returns the parameter value considered "highest" according to standard comparisons. If multiple values of different types evaluate as equal (e.g. 0 and 'abc') the first provided to the function will be returned.
- Min():min() returns the parameter value considered "lowest" according to standard comparisons. If multiple values of different types evaluate as equal (e.g. 0 and 'abc') the first provided to the function will be returned.
Example:
PHP
<?php
$array = array(1, 2, 3, 4, 5);
echo(max($array));
echo("\n");
echo(min($array));
?>
Output:
5
1
Using sort() and rsort()
To find the maximum and minimum values in an array using sort() and rsort(), first, make copies of the array. Then, sort one in ascending order with `sort()` to find the minimum, and the other in descending order with rsort() to find the maximum.
Example:
PHP
<?php
$array = [2, 5, 1, 8, 3];
// Copy and sort the array in ascending order
$sortedArray = $array;
sort($sortedArray);
$minValue = $sortedArray[0];
// Copy and sort the array in descending order
$reverseSortedArray = $array;
rsort($reverseSortedArray);
$maxValue = $reverseSortedArray[0];
echo "Maximum value: $maxValue\n";
echo "Minimum value: $minValue\n";
?>
OutputMaximum value: 8
Minimum value: 1
Using Single Traversal
This method involves initializing two variables to hold the maximum and minimum values, then iterating through the array and updating these variables whenever a new maximum or minimum is found.
Example: In this example, the findMinMax function initializes the minimum and maximum values to the first element of the array. It then traverses the array starting from the second element, updating the minimum and maximum values whenever a smaller or larger element is found, respectively.
PHP
<?php
function findMinMax($arr) {
// Initialize min and max with the first element of the array
$min = $arr[0];
$max = $arr[0];
// Traverse the array from the second element
for ($i = 1; $i < count($arr); $i++) {
if ($arr[$i] < $min) {
$min = $arr[$i];
}
if ($arr[$i] > $max) {
$max = $arr[$i];
}
}
return ['min' => $min, 'max' => $max];
}
// Example usage
$arr = [2, 3, 1, 6, 7];
$result = findMinMax($arr);
echo "Maximum integer of the given array: " . $result['max'] . "\n";
echo "Minimum integer of the given array: " . $result['min'] . "\n";
// Output:
// Maximum integer of the given array: 7
// Minimum integer of the given array: 1
$arr = [1, 2, 3, 4, 5];
$result = findMinMax($arr);
echo "Maximum integer of the given array: " . $result['max'] . "\n";
echo "Minimum integer of the given array: " . $result['min'] . "\n";
?>
OutputMaximum integer of the given array: 7
Minimum integer of the given array: 1
Maximum integer of the given array: 5
Minimum integer of the given array: 1
Using array_reduce() Function
The array_reduce() function in PHP applies a callback function iteratively to each element in an array, reducing the array to a single value. It's used here to find the maximum and minimum values by comparing each element with an accumulator (`$carry`).
Example
PHP
<?php
$array = array(3, 1, 6, 2, 8);
$maxValue = array_reduce($array, function($carry, $item) {
return $carry > $item ? $carry : $item;
}, PHP_INT_MIN);
$minValue = array_reduce($array, function($carry, $item) {
return $carry < $item ? $carry : $item;
}, PHP_INT_MAX);
echo "Maximum value: " . $maxValue . "\n";
echo "Minimum value: " . $minValue . "\n";
?>
OutputMaximum value: 8
Minimum value: 1
Using foreach with Initial Variables:
This approach involves initializing two variables, one for the maximum and one for the minimum, and then iterating through the array to update these variables as needed.
Example
PHP
<?php
function findMinMax($array) {
if (empty($array)) {
return ['max' => null, 'min' => null];
}
$max = $array[0];
$min = $array[0];
foreach ($array as $value) {
if ($value > $max) {
$max = $value;
}
if ($value < $min) {
$min = $value;
}
}
return ['max' => $max, 'min' => $min];
}
// Test arrays
$arr1 = [2, 3, 1, 6, 7];
$arr2 = [1, 2, 3, 4, 5];
// Finding min and max
$result1 = findMinMax($arr1);
$result2 = findMinMax($arr2);
echo "Maximum integer of the given array: " . $result1['max'] . "\n";
echo "Minimum integer of the given array: " . $result1['min'] . "\n";
echo "Maximum integer of the given array: " . $result2['max'] . "\n";
echo "Minimum integer of the given array: " . $result2['min'] . "\n";
?>
OutputMaximum integer of the given array: 7
Minimum integer of the given array: 1
Maximum integer of the given array: 5
Minimum integer of the given array: 1
Using Pairwise Comparison Method
In this method, the array is divided into pairs of elements. Each pair is compared to find the local minimum and maximum. These local minimums and maximums are then compared to find the overall minimum and maximum. This method reduces the total number of comparisons compared to a simple linear scan.
Example:
PHP
<?php
function getMinMaxPairwise($array) {
$n = count($array);
if ($n == 0) {
return ['max' => null, 'min' => null];
}
// Initialize min and max
if ($n % 2 == 0) {
$min = $array[0] < $array[1] ? $array[0] : $array[1];
$max = $array[0] > $array[1] ? $array[0] : $array[1];
$i = 2;
} else {
$min = $array[0];
$max = $array[0];
$i = 1;
}
// Process pairs
while ($i < $n - 1) {
if ($array[$i] < $array[$i + 1]) {
$min = $array[$i] < $min ? $array[$i] : $min;
$max = $array[$i + 1] > $max ? $array[$i + 1] : $max;
} else {
$min = $array[$i + 1] < $min ? $array[$i + 1] : $min;
$max = $array[$i] > $max ? $array[$i] : $max;
}
$i += 2;
}
return ['max' => $max, 'min' => $min];
}
// Example usage
$arr1 = [2, 3, 1, 6, 7];
$arr2 = [1, 2, 3, 4, 5];
$result1 = getMinMaxPairwise($arr1);
$result2 = getMinMaxPairwise($arr2);
echo "Maximum integer of the given array: " . $result1['max'] . "\n";
echo "Minimum integer of the given array: " . $result1['min'] . "\n";
echo "Maximum integer of the given array: " . $result2['max'] . "\n";
echo "Minimum integer of the given array: " . $result2['min'] . "\n";
?>
OutputMaximum integer of the given array: 7
Minimum integer of the given array: 1
Maximum integer of the given array: 5
Minimum integer of the given array: 1
Similar Reads
PHP Tutorial PHP is a popular, open-source scripting language mainly used in web development. It runs on the server side and generates dynamic content that is displayed on a web application. PHP is easy to embed in HTML, and it allows developers to create interactive web pages and handle tasks like database mana
9 min read
Basics
PHP SyntaxPHP, a powerful server-side scripting language used in web development. It’s simplicity and ease of use makes it an ideal choice for beginners and experienced developers. This article provides an overview of PHP syntax. PHP scripts can be written anywhere in the document within PHP tags along with n
4 min read
PHP VariablesA variable in PHP is a container used to store data such as numbers, strings, arrays, or objects. The value stored in a variable can be changed or updated during the execution of the script.All variable names start with a dollar sign ($).Variables can store different data types, like integers, strin
5 min read
PHP | FunctionsA function in PHP is a self-contained block of code that performs a specific task. It can accept inputs (parameters), execute a set of statements, and optionally return a value. PHP functions allow code reusability by encapsulating a block of code to perform specific tasks.Functions can accept param
8 min read
PHP LoopsIn PHP, Loops are used to repeat a block of code multiple times based on a given condition. PHP provides several types of loops to handle different scenarios, including while loops, for loops, do...while loops, and foreach loops. In this article, we will discuss the different types of loops in PHP,
4 min read
Array
PHP ArraysArrays are one of the most important data structures in PHP. They allow you to store multiple values in a single variable. PHP arrays can hold values of different types, such as strings, numbers, or even other arrays. Understanding how to use arrays in PHP is important for working with data efficien
5 min read
PHP Associative ArraysAn associative array in PHP is a special array where each item has a name or label instead of just a number. Usually, arrays use numbers to find things. For example, the first item is at position 0, the second is 1, and so on. But in an associative array, we use words or names to find things. These
4 min read
Multidimensional arrays in PHPMulti-dimensional arrays in PHP are arrays that store other arrays as their elements. Each dimension adds complexity, requiring multiple indices to access elements. Common forms include two-dimensional arrays (like tables) and three-dimensional arrays, useful for organizing complex, structured data.
5 min read
Sorting Arrays in PHPSorting arrays is one of the most common operation in programming, and PHP provides a several functions to handle array sorting. Sorting arrays in PHP can be done by values or keys, in ascending or descending order. PHP also allows you to create custom sorting functions.Table of ContentSort Array in
4 min read
OOPs & Interfaces
MySQL Database
PHP | MySQL Database IntroductionWhat is MySQL? MySQL is an open-source relational database management system (RDBMS). It is the most popular database system used with PHP. MySQL is developed, distributed, and supported by Oracle Corporation. The data in a MySQL database are stored in tables which consists of columns and rows.MySQL
4 min read
PHP Database connectionThe collection of related data is called a database. XAMPP stands for cross-platform, Apache, MySQL, PHP, and Perl. It is among the simple light-weight local servers for website development. Requirements: XAMPP web server procedure: Start XAMPP server by starting Apache and MySQL. Write PHP script f
2 min read
PHP | MySQL ( Creating Database )What is a database? Database is a collection of inter-related data which helps in efficient retrieval, insertion and deletion of data from database and organizes the data in the form of tables, views, schemas, reports etc. For Example, university database organizes the data about students, faculty,
3 min read
PHP | MySQL ( Creating Table )What is a table? In relational databases, and flat file databases, a table is a set of data elements using a model of vertical columns and horizontal rows, the cell being the unit where a row and column intersect. A table has a specified number of columns, but can have any number of rows. Creating a
3 min read
PHP Advance
PHP SuperglobalsPHP superglobals are predefined variables that are globally available in all scopes. They are used to handle different types of data, such as input data, server data, session data, and more. These superglobal arrays allow developers to easily work with these global data structures without the need t
6 min read
PHP | Regular ExpressionsRegular expressions commonly known as a regex (regexes) are a sequence of characters describing a special search pattern in the form of text string. They are basically used in programming world algorithms for matching some loosely defined patterns to achieve some relevant tasks. Some times regexes a
12 min read
PHP Form HandlingForm handling is the process of collecting and processing information that users submit through HTML forms. In PHP, we use special tools called $_POST and $_GET to gather the data from the form. Which tool to use depends on how the form sends the data—either through the POST method (more secure, hid
4 min read
PHP File HandlingIn PHP, File handling is the process of interacting with files on the server, such as reading files, writing to a file, creating new files, or deleting existing ones. File handling is essential for applications that require the storage and retrieval of data, such as logging systems, user-generated c
4 min read
PHP | Uploading FileHave you ever wondered how websites build their system of file uploading in PHP? Here we will come to know about the file uploading process. A question which you can come up with - 'Are we able to upload any kind of file with this system?'. The answer is yes, we can upload files with different types
3 min read
PHP CookiesA cookie is a small text file that is stored in the user's browser. Cookies are used to store information that can be retrieved later, making them ideal for scenarios where you need to remember user preferences, such as:User login status (keeping users logged in between sessions)Language preferences
9 min read
PHP | SessionsA session in PHP is a mechanism that allows data to be stored and accessed across multiple pages on a website. When a user visits a website, PHP creates a unique session ID for that user. This session ID is then stored as a cookie in the user's browser (by default) or passed via the URL. The session
7 min read