c++求众数（c语言求众数）

本文实例讲述了C#实现求一组数据众数的方法。分享给大家供大家参考。具体如下：

1.算法描述

1）输入合法性检验（输入不能为空）
2）制作数组副本，后面的操作将不修改数组本身，只对副本进行操作
3）数组排序（把相等的数都凑到一“堆儿”）
4）统计不同的元素数（统计“堆儿”数，以确定步骤5中要使用的数组大小）
5）统计各个元素数量（统计每“堆儿”的大小，并存入数组）
6）按元素在原数组内数量降序排列，数量相等的元素则按大小升序排列
7）统计众数数量（确定返回数组的大小），如果众数数量多余给出阈值的数量，则认为这个数组内没有众数
8）生成返回众数数组

注：本算法只是提供了一种思路，并不代表此类问题的最优解

2.使用到的结构和函数

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 /// <summary> /// 结构：用于统计每个数出现的次数 /// </summary> struct Stats { //数字，出现的次数 public double Number; public int Count; //构造函数 public Stats(double n, int c) { Number = n; Count = c; } } /// <summary> /// 计算数组的众数 /// </summary> /// <param name="array">数组</param> /// <param name="threshold">数量阈值，众数数量若多于次数则认为没有众数</param> /// <returns></returns> private static double[] ModeOf(double[] array, int threshold = 5) { //数组排序-统计各元素数量-按各元素数量排序-再统计最多的元素 //1.输入合法性检验 if (array == null || array.Length == 0 || threshold < 1) { return new double[] { }; } //2.制作数组副本，后面的操作将不修改数组本身 double[] tempArray = new double[array.Length]; array.CopyTo(tempArray,0); //3.数组排序 double temp; for (int i = 0; i < tempArray.Length; i++) { for (int j = i; j < tempArray.Length; j++) { if (tempArray[i] < tempArray[j]) { temp = tempArray[i]; tempArray[i] = tempArray[j]; tempArray[j] = temp; } } } //4.统计不同的元素数 int counter = 1; for (int i = 1; i < tempArray.Length; i++) { if (tempArray[i] != tempArray[i - 1]) { counter++; } } //5.统计各个元素数量 int flag = 0; Stats[] statsArray = new Stats[counter]; statsArray[flag].Number = tempArray[0]; statsArray[flag].Count = 1; for (int i = 1; i < tempArray.Length; i++) { if (tempArray[i] == statsArray[flag].Number) { statsArray[flag].Count++; } else { flag++; statsArray[flag].Number = tempArray[i]; statsArray[flag].Count = 1; } } //6.按元素在原数组内数量（Count属性）降序排列 // 数量相等的元素则按大小升序排列 for (int i = 0; i < statsArray.Length; i++) { for (int j = i; j < statsArray.Length; j++) { if (statsArray[i].Count < statsArray[j].Count || (statsArray[i].Count == statsArray[j].Count && statsArray[i].Number > statsArray[j].Number)) { temp = statsArray[i].Number; statsArray[i].Number = statsArray[j].Number; statsArray[j].Number = temp; temp = statsArray[i].Count; statsArray[i].Count = statsArray[j].Count; statsArray[j].Count = (int)temp; } } } //7.统计众数数量 int count = 1; if (statsArray.Length > threshold && statsArray[threshold].Count == statsArray[0].Count) { //众数多余阈值数量，则认为没有众数 return new double[] { }; } else { for (int i = 1; i < statsArray.Length && i < threshold; i++) { if (statsArray[i].Count == statsArray[i - 1].Count) { count++; } else break; } } //8.生成返回众数数组 double[] result = new double[count]; for (int i = 0; i < count; i++) { result[i] = statsArray[i].Number; } return result; }

3.Main函数调用

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 static void Main(string[] args) { //示例数组1 double[] arr1 = new double[] { 3, 2, 7, 4, 8, 8, 5, 5, 6, 5, 4, 3, 4, 9, 1, 1, 1, 2, 2, 0, 6 }; double[] d1 = ModeOf(arr1); if (d1.Length != 0) { Console.Write("数组 1 有 " + d1.Length + " 个众数："); for (int i = 0; i < d1.Length; i++) { Console.Write(d1[i] + " "); } Console.WriteLine(); } else { Console.WriteLine("数组 1 没有众数"); } //示例数组2 double[] arr2 = new double[] { 1, 2, 3, 4, 5, 6 }; double[] d2 = ModeOf(arr2); if (d2.Length != 0) { Console.Write("数组 2 有 " + d2.Length + " 个众数："); for (int i = 0; i < d2.Length; i++) { Console.Write(d2[i] + " "); } Console.WriteLine(); } else { Console.WriteLine("数组 2 没有众数"); } Console.ReadLine(); }