Determine the most common occurrence in an array

Question

Assume I have an array of doubles that looks like the following:

Array[10] = {10, 10, 10, 3, 10, 10, 6, 10, 10, 9, 10}

I need a function th

Answer 1

Sort the array first w/ quick sort and then scan and count for a majority - O(n ln n). If the range of elements is known ahead of time, say between {1,k}, then a counting sort can be used which will run in O(n+k).

As a slight improvement, as you are scanning the sorted array, if you find value that has more that n/2 occurrences you are done.