C#合并排序字符串数组

Question

我正在玩排序数组，我弄清楚了如何对int数组进行合并排序。但是我不知道合并字符串数组。在正常排序时，对字符串数组进行排序很容易，但合并排序不同。我到目前为止所做的代码如下，正在处理int数组。

public int number = 1;
public void mergeSort(int[] sortArray, int lower, int upper)
    {
        int middle;
        if (upper == lower)
            return;
        else
        {
            middle = (lower + upper) / 2;
            mergeSort(sortArray, lower, middle);
            mergeSort(sortArray, middle + 1, upper);
            Merge(sortArray, lower, middle + 1, upper);
        }
    }
public void Merge(int[] sortArray, int lower, int middle, int upper)
    {
        string[] temp = new string[sortArray.Length];
        int lowEnd = middle - 1;
        int low = lower;
        int n = upper - lower + 1;
        while ((lower <= lowEnd) && (middle <= upper))
        {
            if (sortArray[lower] <= sortArray[middle])
            {
                temp[low] = sortArray[lower].ToString();
                low++;
                lower++;
            }
            else
            {
                temp[low] = sortArray[middle].ToString();
                low++;
                middle++;
            }
        }
        while (lower <= lowEnd)
        {
            temp[low] = sortArray[lower].ToString();
            low++;
            lower++;
        }
        while (middle <= upper)
        {
            temp[low] = sortArray[middle].ToString();
            low++;
            middle++;
        }
        for (int i = 0; i < n; i++)
        {
            sortArray[upper] = Int32.Parse(temp[upper]);
            upper--;
        }
    }
private void btnExecute_Click(object sender, EventArgs e)
    {
        String arraylength;
        int num;
        arraylength = Microsoft.VisualBasic.Interaction.InputBox("Enter a number to determine the length of the array", "Enter Number");
        try
        {
            while (!(int.TryParse(arraylength, out num)))
            {
                MessageBox.Show("Not a valid number, try again.");
                arraylength = Microsoft.VisualBasic.Interaction.InputBox("Enter a number a to determine the length of the array", "Enter Number");
            }
        }
        catch (Exception ex)
        {
            MessageBox.Show("Value entered is not in a valid format");
        }
        int intlength = Int32.Parse(arraylength);

        string[] stringsArray = new string[intlength];


        int arraypos = 0;
        // For display purposes
        int positionvalue = 1;
        txtOutput.Text += "Unsorted array: \r\n";
        foreach (string s in stringsArray)
        {
            string arrayvalue = Microsoft.VisualBasic.Interaction.InputBox("Enter a number for array value" + positionvalue, "Enter Number");
            string arrayvalues = arrayvalue;
            stringsArray[arraypos] = arrayvalues.ToString();

            txtOutput.Text += arrayvalues + "\t";
            arraypos++;
            positionvalue++;
        }
        mergeSort(stringsArray, 0, stringsArray.Length - 1);

        txtOutput.Text += "\r\nSorted array: \r\n";
        foreach (string i in stringsArray)
        {
            txtOutput.Text += i + "\t";
        }

    }

Answer 1

我认为在对string使用排序时，您面临的主要问题是下面一行

if (sortArray[lower] <= sortArray[middle])

因为你不能使用

因为你可以在你的代码中使用它，你可以改变你的代码

while ((lower <= lowEnd) && (middle <= upper)) //notice the CompareTo
{
    if (sortArray[lower].CompareTo(sortArray[middle]) < 1) //<= here
    {
        temp[low] = sortArray[lower];
        low++;
        lower++;
    }
    else
    {
        temp[low] = sortArray[middle];
        low++;
        middle++;
    }
}

你可能需要调整你的最后一个循环和其他一些小事情。

for (int i = 0; i < n; i++)
{
    sortArray[upper] = temp[upper]; //sortArray is string[]
    upper--;
}