How to find the minimum value in this array?

contherun · #1 02-May-2008, 08:31

Hi there,

Assume there is an array called arr with the following defintiion:
int arr[5] = {23, 4, 344, 30, 23};

I need to find out the what is the minimum value is. In this case the values are visible, assume the values are not visble.

The only way i know is to do a bubble sort. But I cannot do a bubble sort becuase i need to find out the actual index value of the minmum number.If i do a bubble sort in the ascending order then it is obviouse the minimum value is in the index 0. But That it not it's actual position. In the above array the minimm value is "4" and the position is 1. But if we dont know the minimum value and where it is,

How do we find out what is the minimum value and it's location in the array WITHOUT doing a bubble sort?

cheers

fakepoo · #2 02-May-2008, 09:15

CPP / C++ / C Code:

void FindMinimum( int *array, int arraySize, int *minIndex)
{ int i;
  if(arraySize == 0) 
  { *minIndex = -1;
    return;
  }
  *minIndex = 0;
  for(i=1;i<arraySize;++i)
  { if(array[i] < array[*minIndex]) *minIndex = i;
  }
}

Peter_APIIT · #3 06-May-2008, 17:15

You just need to set the first element of array as minimum, then compare one by one.

Thread Tools	Search this Thread
Show Printable Version Email this Page	Search this Thread: Advanced Search
Rate This Thread
Rate This Thread:

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
where is the problem and can you fix it (php)	oggie	MySQL / PHP Forum	8	14-Apr-2008 15:08
Getting a line error in register	oggie	MySQL / PHP Forum	5	13-Apr-2008 16:16
Logic error with recursion to find smallest in an array	aijazbaig1	MS Visual C++ / MFC Forum	4	13-Jul-2006 08:32
Need help deleting the last element in the array	headphone69	CPP / C++ Forum	2	15-Mar-2006 19:31

How to find the minimum value in this array?

Re: How to find the minimum value in this array?

Re: How to find the minimum value in this array?