查找數組中的眾數c++實現

#include <iostream>
using namespace std;

//如何統計數組中的眾數 
//思路： 先轉化為有序數組  
// 再來查找眾數 
void sortMethod(int intArray[],int array_size);
void printMethod(int intArray[],int array_size);
int zhongshuMethod(int intArray[],int array_size);
int main()
{
    const int array_size = 15;
    int age[] = {30,10,20,50,40,40,40,40,30,10,2,2,2,2,2};
    sortMethod(age,array_size);
    printMethod(age,array_size);
    
    int result = zhongshuMethod(age,array_size);
    cout << "result: " << result << endl;
    
    return 0;
}
void sortMethod(int intArray[],int array_size)
{
    for(int i=0; i<array_size-1; i++)
    {
        for(int j=i+1; j<array_size; j++)
        {
            if(intArray[i] > intArray[j])
            {
                int temp;
                temp = intArray[i];
                intArray[i] = intArray[j];
                intArray[j] = temp;
            }
        }
    }
}
int zhongshuMethod(int intArray[],int array_size)
{
    int zhongshu;
    int currentFrequency = 0;
    int mostFrequency = 0;
    for(int i=0; i<array_size; i++)
    {
        currentFrequency++;
        if(intArray[i] != intArray[i+1] || i == array_size-1)
        {
            if(currentFrequency > mostFrequency)
            {
                mostFrequency = currentFrequency;
                zhongshu = intArray[i];
            }
            currentFrequency = 0;
        }
    }
    return zhongshu;
}
void printMethod(int intArray[],int array_size)
{
    for(int i=0; i<array_size; i++)
    {
        cout << intArray[i] << " ";
    }
    cout << endl;
}

 《像程序員一樣思考》一書其他實現方法

#include <iostream>
using namespace std;

int zhongShuMethod(int arr[], int len);
int main()
{
    //設計一個分數數組(1到9分，求眾數)
    int scoreArr[] = { 1,2,3,6,5,4,7,8,9,1,2,2,4,5,6,7,2,9 };
    int len = sizeof(scoreArr) / sizeof(int);
    int zs = zhongShuMethod(scoreArr, len);
    cout << "zs value " << zs << endl;
    system("pause");
    return 0;
}
//該方法和在數組中得到數組的最大值思路一樣，最簡單的方式是maxVal=arr[0]，然后遍歷數組，有比maxVal大的，就把它賦值給maxVal
//創建一個數組，長度為9，保存1到9分出現的頻率，出現頻率最高的為眾數
int zhongShuMethod(int arr[], int len)
{
    int frequencyArr[] = { 0,0,0,0,0,0,0,0,0 };//保存1到9分值 初始化默認都為0
    for (int i = 0; i < len; i++)
    {
        //注意數組索引下標從0開始 分數保存在數組的索引比分值小一
        frequencyArr[arr[i] - 1]++;
    }
    int maxCount = frequencyArr[0];//初始化
    int zhongShu = 0+1;//初始化
    for (int i = 1; i < 9; i++)
    {
        if (frequencyArr[i] > maxCount)
        {
            maxCount = frequencyArr[i];
            zhongShu = i + 1;//分數是保存該分值的數組索引加一
        }
    }
    return zhongShu;
}