/// <summary>
/// 結(jié)構(gòu)：用于統(tǒng)計每個數(shù)出現(xiàn)的次數(shù)
/// </summary>
struct Stats
{
  //數(shù)字，出現(xiàn)的次數(shù)
  public double Number;
  public int Count;
  //構(gòu)造函數(shù)
  public Stats(double n, int c) 
  { 
    Number = n;
    Count = c;
  }
}
/// <summary>
/// 計算數(shù)組的眾數(shù)
/// </summary>
/// <param name="array">數(shù)組</param>
/// <param name="threshold">數(shù)量閾值，眾數(shù)數(shù)量若多于次數(shù)則認(rèn)為沒有眾數(shù)</param>
/// <returns></returns>
private static double[] ModeOf(double[] array, int threshold = 5)
{
  //數(shù)組排序-統(tǒng)計各元素數(shù)量-按各元素數(shù)量排序-再統(tǒng)計最多的元素
  //1.輸入合法性檢驗
  if (array == null || array.Length == 0 || threshold < 1)
  {
    return new double[] { };
  }
  //2.制作數(shù)組副本，后面的操作將不修改數(shù)組本身
  double[] tempArray = new double[array.Length];
  array.CopyTo(tempArray,0);
  //3.數(shù)組排序
  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.統(tǒng)計不同的元素數(shù)
  int counter = 1;
  for (int i = 1; i < tempArray.Length; i++)
  {
    if (tempArray[i] != tempArray[i - 1])
    {
      counter++;
    }
  }
  //5.統(tǒng)計各個元素數(shù)量
  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.按元素在原數(shù)組內(nèi)數(shù)量（Count屬性）降序排列
  // 數(shù)量相等的元素則按大小升序排列
  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.統(tǒng)計眾數(shù)數(shù)量
  int count = 1;
  if (statsArray.Length > threshold &&
    statsArray[threshold].Count == statsArray[0].Count)
  {
    //眾數(shù)多余閾值數(shù)量，則認(rèn)為沒有眾數(shù)
    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.生成返回眾數(shù)數(shù)組
  double[] result = new double[count];
  for (int i = 0; i < count; i++)
  {
    result[i] = statsArray[i].Number;
  }
  return result;
}

static void Main(string[] args)
{
  //示例數(shù)組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("數(shù)組 1 有 " + d1.Length + " 個眾數(shù)：");
    for (int i = 0; i < d1.Length; i++)
    {
      Console.Write(d1[i] + " ");
    }
    Console.WriteLine();
  }
  else
  {
    Console.WriteLine("數(shù)組 1 沒有眾數(shù)");
  }
  //示例數(shù)組2
  double[] arr2 = new double[] 
  {
    1, 2, 3, 4, 5, 6
  };
  double[] d2 = ModeOf(arr2);
  if (d2.Length != 0)
  {
    Console.Write("數(shù)組 2 有 " + d2.Length + " 個眾數(shù)：");
    for (int i = 0; i < d2.Length; i++)
    {
      Console.Write(d2[i] + " ");
    }
    Console.WriteLine();
  }
  else
  {
    Console.WriteLine("數(shù)組 2 沒有眾數(shù)");
  }
  Console.ReadLine();
}