查找数组中的众数c++实现

 1 #include <iostream>
 2 using namespace std;
 3 
 4 //如何统计数组中的众数 
 5 //思路： 先转化为有序数组  
 6 // 再来查找众数 
 7 void sortMethod(int intArray[],int array_size);
 8 void printMethod(int intArray[],int array_size);
 9 int zhongshuMethod(int intArray[],int array_size);
10 int main()
11 {
12     const int array_size = 15;
13     int age[] = {30,10,20,50,40,40,40,40,30,10,2,2,2,2,2};
14     sortMethod(age,array_size);
15     printMethod(age,array_size);
16     
17     int result = zhongshuMethod(age,array_size);
18     cout << "result: " << result << endl;
19     
20     return 0;
21 }
22 void sortMethod(int intArray[],int array_size)
23 {
24     for(int i=0; i<array_size-1; i++)
25     {
26         for(int j=i+1; j<array_size; j++)
27         {
28             if(intArray[i] > intArray[j])
29             {
30                 int temp;
31                 temp = intArray[i];
32                 intArray[i] = intArray[j];
33                 intArray[j] = temp;
34             }
35         }
36     }
37 }
38 int zhongshuMethod(int intArray[],int array_size)
39 {
40     int zhongshu;
41     int currentFrequency = 0;
42     int mostFrequency = 0;
43     for(int i=0; i<array_size; i++)
44     {
45         currentFrequency++;
46         if(intArray[i] != intArray[i+1] || i == array_size-1)
47         {
48             if(currentFrequency > mostFrequency)
49             {
50                 mostFrequency = currentFrequency;
51                 zhongshu = intArray[i];
52             }
53             currentFrequency = 0;
54         }
55     }
56     return zhongshu;
57 }
58 void printMethod(int intArray[],int array_size)
59 {
60     for(int i=0; i<array_size; i++)
61     {
62         cout << intArray[i] << " ";
63     }
64     cout << endl;
65 }

#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;
}