调用归并排序 C#

Question

我写了一个归并排序程序，但我在从另一个 class 调用它时遇到问题。我需要帮助。出于某种原因，在我输入大小和最大数量后，输出中出现黑屏。我相信解决方案很简单，但我自己找不到解决方案这是 class 对数字进行排序的地方

 class MergeSort
        {
            public int[] Sort(int[] unsortedSequence)
            {
                int[] left;
                int[] right;
                int[] result = new int[unsortedSequence.Length];
            if (unsortedSequence.Length <= 1)
                return unsortedSequence;

            int midPoint = unsortedSequence.Length / 2;
            left = new int[midPoint];
            if (unsortedSequence.Length % 2 == 0)
                right = new int[midPoint];
            else
                right = new int[midPoint + 1];
            for (int i = 0; i < midPoint; i++)
                left[i] = unsortedSequence[i];

            int x = 0;

            for (int i = midPoint; i < unsortedSequence.Length; i++)
            {
                right[x] = unsortedSequence[i];
                x++;
            }
            left = Sort(left);
            right = Sort(right);
            result = merge(left, right);
            return result;
        }

        public static int[] merge(int[] left, int[] right)
        {
            int resultLength = right.Length + left.Length;
            int[] result = new int[resultLength];
            int indexLeft = 0, indexRight = 0, indexResult = 0;
            while (indexLeft < left.Length || indexRight < right.Length)
            {
                if (indexLeft < left.Length && indexRight < right.Length)
                {
                    if (left[indexLeft] <= right[indexRight])
                    {
                        result[indexResult] = left[indexLeft];
                        indexLeft++;
                        indexResult++;
                    }
                    else
                    {
                        result[indexResult] = right[indexRight];
                        indexRight++;
                        indexResult++;
                    }
                }
                else if (indexLeft < left.Length)
                {
                    result[indexResult] = left[indexLeft];
                    indexLeft++;
                    indexResult++;
                }
                else if (indexRight < right.Length)
                {
                    result[indexResult] = right[indexRight];
                    indexRight++;
                    indexResult++;
                }
            }
            return result;
        }
    }

这是 class 我试图调用合并排序的地方

class Program
    {
        static void Main(string[] args)
        {
            Console.Write("How Many Random Numbers Would you like to Generate : ");
            int n = Convert.ToInt32(Console.ReadLine());
            Console.Write("What is the Maximum Random Number Would you like to Generate : ");
            int max = Convert.ToInt32(Console.ReadLine());
            Console.Clear();
            int[] unsortedSequence = generateRandomSequence(n, max);
               MergeSort mergeSortEngine = new MergeSort();
            int[] mergeSortedArray = mergeSortEngine.Sort(unsortedSequence);
            Console.Write("Output for Merge Sort: \n\n");
            OutputSequence(mergeSortedArray);
            Console.WriteLine("\n\nPress Any Key to Continue...");
            Console.ReadKey();
            Console.Clear();

Answer 1

因为你没有提供它们，我写了缺少的 generateRandomSequence() 和 OutputSequence 方法来测试你的代码，我无法重现你的问题。也许你应该将这些与你自己的进行比较：

static int[] generateRandomSequence(int count, int max)
{
    Random rn = new Random();
    int[] seq = new int[count];
    for (int i = 0; i < count; ++i)
    {
        seq[i] = rn.Next(0, max + 1);
    }
    return seq;
}

static void OutputSequence(int[] array)
{
    for (int i = 0; i < array.Length; ++i)
    {
        if (i > 0)
        {
            Console.Write(", ");
        }
        Console.Write(array[i]);
    }
    Console.WriteLine();
}

使用上述方法从您的代码中输出：

Answer 2

你好像漏了generateRandomSequence(n, max);

可能是

public static int[] generateRandomSequence(int n, int max)
        {
            var rnd = new Random();
            int[] seq = new int[n];
            for (int ctr = 0; ctr < n; ctr++)
            {
                seq[ctr] = rnd.Next(1, max + 1);
            }
            return seq;
        }

然后，在Program/Test class after Console.Write("Output for Merge Sort: \n\n"); 你可以用foreach循环迭代显示排序后的数组。

foreach (var item in mergeSortedArray)
                {
                    Console.WriteLine("{0}", item);
                }

                //OutputSequence(mergeSortedArray);

调用归并排序 C#

calling merge sort c#

c#

sorting

merge

mergesort