CSC235 Data Structures Handout - Max Value in an Array

Max Value in an Array


#include <iostream.h>
int maxArray(int[],int);

int main()
{
	int values[] = {11,69,29,7,22,15,40,80,5,43,8,2};
	int loc;

	loc = maxArray(values,12);
	cout << "The largest number in the array was " << loc << endl;

}

//  finds and returns max value in arr with size elements
//  preconds:	size is number of elements in arr
//  postconds:	largest value in arr is returned
//	            all parms are unchanged

int maxArray(int arr[], int size)
{
	int maxbot, maxtop;
	if (size == 1)
		return arr[0];
	else
	{
		maxbot=maxArray(arr,size/2);
		maxtop=maxArray(arr,size-size/2);
		if (maxbot>maxtop)
			return maxbot;
		else
			return maxtop;
	}
}

Output


The largest number in the array was 80