{"post":"

Let us now understand how to find the maximum and the minimum or the largest and the smallest element of a particular one-dimensional array.

Suppose, if you have an array consisting of student grades, you might want to know which individual has secured the highest or the lowest marks and what is the highest and the lowest grade.

Logic: The idea is so that, initially we consider the array’s first element to be both maximum and minimum value. As and when we traverse the array, we compare the value of the elements in the array with that of current value of ‘max’ or ‘min’ and respectively assign the values if the current value is not maximum for ‘max’ and not minimum for ‘min’.

There are three methods using which we can write a program to find max or min element. They are as follows:

Technique 1: Basic without any functions

The logic used for solving the problem remains same across all the approaches, however the flow of the program differs a bit. We shall depict each approach’s flowchart for better understanding.

Flowchart:

We first compare to check and assign value for max no; once done next check is for min no. The value of each element of array is compared against them to derive the final result.

Code:

#include <stdio.h>\n#define SIZE 50 //Defining max size of array
\nint main(){
\n   int array[SIZE];\r\n   int i, max, min, size, pos1, pos2;
\n   // Input size of the array
\n   printf(\"Enter size of the array: \");\r\n   scanf(\"%d\", &size);
\n   // Input array elements\r\n   printf(\"Enter elements in the array: \");\r\n   for(i=0; i<size; i++){\r\n       scanf(\"%d\", &array[i]);\r\n   }
\n   // Assume first element as maximum and minimum\r\n   max = array[0];\r\n   min = array[0];
\n   //Find maximum and minimum in all array elements.
\n   for(i=1; i<size; i++){\r\n       // If current element is greater than max\r\n       if(array[i] > max){\r\n           max = array[i];\r\n           pos1 = i + 1;\r\n       }\r\n       // If current element is smaller than min\r\n       if(array[i] < min){\r\n           min = array[i];\r\n           pos2 = i + 1;\r\n       }\r\n   }
\n   // Print maximum and minimum element\r\n   printf(\"Maximum element = %d is at position %d\\n\", max, pos1);\r\n   printf(\"Minimum element = %d is at position %d\\n\", min, pos2);\r\n   return 0;\r\n}

Output:

Enter size of the array: 5\r\nEnter elements in the array: 20\n58\r\n74\r\n2336\r\n25 \nMaximum element = 2336 is at position 4 \n

Minimum element = 20 is at position 1

Technique 2 : Using Functions

Here we use two functions : one for finding the largest number and the other the smallest one. We pass the array and the size of the array to functions in order to compute the result.

Refer flowchart 2 to understand this program.

Code:

#include <stdio.h>\r\nint FindMax(int[],int);    //Function delcaration to find maximum number in array\r\nint FindMin(int[],int);    //Function delcaration to find minimum number in array\r\nint main(){\r\n   int i, array[50], size, maximum, minimum;\n   printf(\"Input number of elements in array\\n\");\r\n   scanf(\"%d\",&size);\r\n   \r\n   printf(\"Enter %d integers\\n\",size);
\n     for(i=0;i<size;i++)\r\n       scanf(\"%d\",&array[i]);\r\n       \r\n   maximum = FindMax(array,size); //calls the max function\r\n   minimum = FindMin(array,size);  //calls the min function
\n   // Print maximum and minimum element\r\n   printf(\"Maximum element in the array is:%d\\n\",maximum);\r\n   printf(\"Minimum element in the array is: %d\\n\",minimum);\r\n   \r\n   return 0;\r\n}
\nint FindMax(int a[],int n)     //function to find largest element\r\n{\r\n   int i, max;\r\n   max = a[0];\r\n   for(i=1;i<n;i++){\r\n        if(a[i]>max){\r\n// If current element is greater than max\r\n           max =a[i];\r\n        }\r\n   }\r\n   return max; //returns the largest number to main function\r\n}
\nint FindMin(int a[],int n)   //function to find smallest element\r\n{\r\n   int i, min;\r\n   min = a[0];\r\n   for(i=1;i<n;i++){\r\n        if(a[i]<min){
\n// If current element is smaller than min\r\n           min =a[i];\r\n        }\r\n   }\r\n   return min;                          //returns the smallest number to main function\r\n}

Output:

Input number of elements in array\n5 \nEnter 5 integers \n25 \n69 \n875 \n12036 \n13 \nMaximum element in the array is : 12036 \n

Minimum element in the array is : 13

Technique 3: Using Pointers

As we know, the name of the array is equal to the address of its first element; similarly a pointer is equal to the address of the element pointed to by it. Thus arrays and pointers use the same concept. ( recall array and pointers to understand better).

Here we declare two pointer variables maximum and minimum which will initially point to the address of the first element of the array. i.e when we write maximum = array; we are actually assigning the address pointed to by our array to the pointer variable.

In order to access the values located at address pointed by pointer we use the unary operator *. Thus, maximum* converts to ” value at location pointed by maximum”.

Refer flowchart 3 to understand this program.

Code:

#include <stdio.h>\nint main()
\n{
\n int array[50], *maximum, *minimum, size, i;  //pointer variables declared for max and min
\n printf(\"Enter the number of elements in array\\n\");
\n scanf(\"%d\", &size);
\n printf(\"Enter array elements\\n\");
\n for ( i = 0 ; i < size ; i++ )
\n   scanf(\"%d\", &array[i]);
\n maximum  = array; //maximum pointer will now point to the address of the first element
\n minimum  = array; //minimum pointer will now point to the address of the first element
\n 
\n for (i = 0; i < size; i++){
\n    //Finding the largest element in the array
\n   if (*(array+i) > *maximum){\r\n      *maximum = *(array+i);\r\n   }
\n }
\n printf(\"Maximum element in the array is %d.\\n\", *maximum);
\n  for (i = 0; i < size; i++){
\n    //Finding the smallest element in the array
\n     if (*(array+i) < *minimum){\r\n      *minimum = *(array+i);\r\n   }\r\n }
\n printf(\"Minimum element in the array is %d.\\n\", *minimum);
\n return 0;
\n}

Output:

Enter the number of elements in array\n4 \nEnter array elements \n89 \n25 \n47 \n15 \nMaximum element in the array is 89. \n

Minimum element in the array is 15.

\n","title":"C program to find maximum and minimum in array","authorDetails":{"name":"Pooja Rao","slug":"pooja-rao"},"description":"There are three methods using which we can write a program to find max or min element. Let us now understand how to find the maximum and the minimum in C...","slug":"c-programming-language/examples/maximum-and-minimum-element-in-array-in-c/","articleId":"636a834b7bb1ce5072622c90","bookmarkStatus":{"isBookmarked":false,"bookmarkId":null}}