Я закодировал этот метод, думая, что он в порядке убывания, но выходные данные отображают его в порядке возрастания.
Как изменить метод отображения списка в порядке убывания?
Я пытался использовать метод FindMinValue вместо максимального значения, но он выдает ошибку «за пределами».
static int findMaxValue(int[] List)
{
int max = -1;
for (int i = 0; i < List.Length; i++)
{
max = Math.Max(max, List[i]);
}
return max;
}
public static int findMinValue(int[] List)
{
//go through list to find min
int min = int.MaxValue;
for (int i = 0; i < List.Length; i++)
{
min = Math.Min(min, List[i]);
}
min = List[0];
return min;
}
static void countingsort(int[] List, int max)
// ADD CODE FOR METHOD countingsort BELOW
Stopwatch timer = new Stopwatch();
timer.Start();
int[] countArray = new int[max + 1];
for (int i = 0; i <= max; i++)
{
countArray[i] = 0;
}
for (int x = 0; x < List.Length; x++)
{
countArray[List[x]] = countArray[List[x]] + 1;
// or countArray[List[x]]++;
}
int index = 0;
for (int y = 0; y <= max; y++)
{
//List[y] = countArray[y];
for (int j = 0; j < countArray[y]; j++)
{
List[index] = y;
index = index + 1;
// or index++
}
}
timer.Stop();
Display(List);
}