Нахождение наименьшего числа с помощью турнирной сетки

Если необходим турнирный стиль, рекурсивный подход кажется наиболее подходящим:

int Minimum  (int [] values, int start, int end)
{
   if (start == end)
      return values [start];
   if (end - start == 1)
      if ( values [start] < values [end])
         return values [start];
      else
         return values [end];
   else
   {
      int middle = start + (end - start) / 2;
      int min1 = Minimum  (values, start, middle);
      int min2 = Minimum  (values, middle + 1, end);
      if (min1 < min2)
         return min1;
      else
         return min2;
   }
}

РЕДАКТИРОВАТЬ: код не тестировался, и могли возникнуть ошибки, поскольку он был введен в приложении для Android.

РЕДАКТИРОВАТЬ: забыл сказать, как вы вызываете этот метод. Вот так:

int min = Minimum  (myArray, 0, myArray.Length -1);

РЕДАКТИРОВАТЬ: Или создать другую перегрузку:

int Minimum  (int [] values)
{
   return Minimum  (values, 0, values.Length -1);
}

И для вызова используйте только:

int min = Minimum  (myArray);

РЕДАКТИРОВАТЬ: И вот нерекурсивный метод (имейте в виду, что этот метод фактически изменяет массив):

int Minimum(int[] values)
{
    int step = 1;
    do
    {
        for (int i = 0; i < values.Length - step; i += step)        
            if(values[i] > values[i + step])
                values[i] = values[i + step];
        step *= 2;
    }
    while(step < values.Length);

    return values[0];
}

Существуют различные простые решения, в которых используются функции, созданные в C#:

int min = myArray.Min();
//Call your array something other than 'a' that's generally difficult to figure out later

В качестве альтернативы это будет выполнять цикл foreach по всем вашим значениям.

int minint = myArray[0];
foreach (int value in myArray) {
  if (value < minint) minint = value;
}

1 - О каком дереве ты говоришь? Ваш массив имеет n значений для начала, поэтому он будет иметь n значений max. Если вы имеете в виду, что количество значений во всех массивах, которые вы создадите, равно 2n-1, это все равно не означает, что вам нужно поместить все это в 1 массив, создать массив, использовать его, а затем создать другой массив. С# GC будет собирать объекты ссылочного типа, у которых нет указателей (которые не будут использоваться снова), так что будет хорошо с памятью, если это вас беспокоит?

2 - Опубликуйте свой код. Есть несколько ошибок, но, скорее всего, вы справитесь с изменением текущих значений массива или созданием нового массива. Temp int не понадобится.

3. Опубликованные выше алгоритмы являются «самыми простыми» с использованием встроенных функций, доступных для C#. Если это домашнее задание, пожалуйста, напишите код.

В качестве общего направления использование рекурсивной функции, вероятно, было бы наиболее элегантным (и некоторые общие сведения о сортировке слиянием окажутся полезными для вас в будущем).