How to calculate mode

[Spooner]

Hi there, I don't know if the answer to this has been posted before, but I'm having some problem calculating the Mode for a dynamic array in C++.

>
cout << "Enter the size of your array: ";
cin >> aSize;
int *newArray = new int[aSize];
runMode(newArray, aSize);
< this isi in my main
--------------------------------------
void runMode( int intArray[], int arraySize )
{
cout << "Enter in the numbers: ";
for (int i = 0; i < arraySize; i++)
{
cin >> intArray[i];
}//for loop for putting numbers into the array


}// runMore function

and that's the function I'm using, any ideas on how to calculate mode would be appreciated.
Thanks

[tyreld]

First start by sorting the array. Then loop through the array keeping track of the current number and how many times it appears. If it is more then then the previously most seen number update that value.

Here is some psuedo code.

sort ARRAY
 
num = 0
count = 0
max = 0
mode = 0
 
for each i in ARRAY do
 
  if num not equal to ARRAY[i] then
    num = ARRAY[i]
    count = 1
 
  else
    count++
 
  endif
 
  if count > max then 
    max = count
    mode = num
 
  endif
 
next
 

[Spooner]

Thank you so much :o)

[jamesstaylor]

Be aware that there can be more than one mode in a dataset.

JT