How to Find the Mode of Numbers in an Array in C?

// C Program to Find the Mode of Numbers in an Array

#include <stdio.h>

// Function to find the mode of the array
int findMode(int arr[], int size)
{
    int max_Value = 0, max_Count = 0, i, j;

    // Iterating through each element in the array
    for (i = 0; i < size; ++i)
    {
        int cnt = 0;

        // Counting occurrences of the current element
        for (j = 0; j < size; ++j)
        {
            if (arr[j] == arr[i])
                ++cnt;
        }

        // Updating maxCount and maxValue if current element's count is greater
        if (cnt > max_Count)
        {
            max_Count = cnt;
            max_Value = arr[i];
        }
    }
    return max_Value;
}

// Driver Code
int main()
{
    int myArray[] = {1, 2, 3, 4, 5, 2, 3, 2, 2, 4, 2};
    int size = sizeof(myArray) / sizeof(myArray[0]);

    int mode = findMode(myArray, size);
    printf("Mode : %d\n", mode);

    return 0;
}

// C Program to illustrate how to find the mode of the
// elements in an unsorted array of ints by sorting the
// array
#include <stdio.h>
#include <stdlib.h>

// Function to compare two integers for qsort
int compare(const void* a, const void* b)
{
    return (*(int*)a - *(int*)b);
}

int main()
{
    // Unsorted array of integers
    int a[] = { 3, 1, 2, 5, 3, 5, 5, 6, 7, 5 };
    int n = sizeof(a) / sizeof(a[0]);

    // Sort the array
    qsort(a, n, sizeof(int), compare);

    // Initialize mode variables
    int mode = a[0];
    int curr_count = 1;
    int max_count = 1;

    // Iterate through the sorted array to find the mode
    for (int i = 1; i < n; ++i) {
        if (a[i] == a[i - 1]) {
            // Increment the count if the current element is
            // equal to the previous one
            ++curr_count;
        }
        else {
            // Check if the count of the previous element is
            // greater than the maximum count
            if (curr_count > max_count) {
                max_count = curr_count;
                mode = a[i - 1];
            }
            // Reset the count for the current element
            curr_count = 1;
        }
    }

    // Check the count of the last element
    if (curr_count > max_count) {
        mode = a[n - 1];
    }

    // Display the mode
    printf("Mode is: %d\n", mode);

    return 0;
}