C program to find maximum element in array
This
code find maximum or largest element present in an array. It also
prints the location or index at which maximum element occurs in array.
This can also be done by using pointers (see both codes).
Download Maximum element in array program.
Output of program:
The complexity of above code is O(n) as the time used depends on the
size of input array or in other words time to find maximum increases
linearly as array size grows.
C programming code
#include <stdio.h> int main() { int array[100], maximum, size, c, location = 1; printf("Enter the number of elements in array\n"); scanf("%d", &size); printf("Enter %d integers\n", size); for (c = 0; c < size; c++) scanf("%d", &array[c]); maximum = array[0]; for (c = 1; c < size; c++) { if (array[c] > maximum) { maximum = array[c]; location = c+1; } } printf("Maximum element is present at location %d and it's value is %d.\n", location, maximum); return 0; }
Output of program:
C programming code using pointers
#include <stdio.h> int main() { long array[100], *maximum, size, c, location = 1; printf("Enter the number of elements in array\n"); scanf("%ld", &size); printf("Enter %ld integers\n", size); for ( c = 0 ; c < size ; c++ ) scanf("%ld", &array[c]); maximum = array; *maximum = *array; for (c = 1; c < size; c++) { if (*(array+c) > *maximum) { *maximum = *(array+c); location = c+1; } } printf("Maximum element found at location %ld and it's value is %ld.\n", location, *maximum); return 0; }
No comments:
Post a Comment