Question

我将此方法编码为认为它是降序的，但是输出将其显示为升序。如何更改我的方法以按降序显示列表？

我尝试使用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);
    }

Answer 1

通过倒数来赋予经常性物品更少重量：更改行

countArray[List[x]] = countArray[List[x]] + 1;

到

countArray[List[x]] = countArray[List[x]] - 1;

从升序到降序计数排序方法

1 个答案: