在 C# 中合并排序字符串数组

Question

我正在尝试编写一个数组排序和搜索程序，该程序将处理一个字符串中的 600 个项目array.The 要排序的数据如下所示：

2017 | 25 | January | 9994750 | 27.640 | 36.800 | DODECANESE ISLANDS, GREECE | 1485307173 | 01:19:33 | 4.000 |

我一直在尝试实施合并排序来对这些数据进行排序。但是，我无法弄清楚如何将为 int 数组设计的合并排序程序转换为为字符串数组排序而设计的程序。谁能解释一下我该怎么做？

虽然这可以通过使用现有的内置函数来完成，但我一直在尝试这样做，为明年的大学课程做准备，所以我不得不从头开始编写合并排序，而不是使用内置函数。

旁注：我必须指出，我知道在其当前形式下，即使使用合并排序，程序也无法自然地对月份进行排序，但这是我已经完成的工作，一旦我可以获得合并排序按预期运行。

当前归并排序程序：

        static public void MainMerge(string[] numbers, int left, int mid, int right)
    {
        int[] temp = new int[25];
        int i, eol, num, pos;

        eol = (mid - 1);
        pos = left;
        num = (right - left + 1);

        while ((left <= eol) && (mid <= right))
        {
            if (numbers[left].CompareTo(numbers[mid]))
                temp[pos++] = numbers[left++];
            else
                temp[pos++] = numbers[mid++];
        }

        while (left <= eol)
            temp[pos++] = numbers[left++];

        while (mid <= right)
            temp[pos++] = numbers[mid++];

        for (i = 0; i < num; i++)
        {
            numbers[right] = temp[right];
            right--;
        }
    }

    static public void SortMerge(string[] numbers, int left, int right)
    {
        int mid;

        if (right > left)
        {
            mid = (right + left) / 2;
            SortMerge(numbers, left, mid);
            SortMerge(numbers, (mid + 1), right);

            MainMerge(numbers, left, (mid + 1), right);
        }
    }

Answer 1

为了让您的算法能够对不同的类型进行操作，我们使用了 C# 泛型。我对您的代码进行了以下更改：

将 numbers 参数重命名为 values，以更好地适应其他更改
将数组的数据类型从 string 更改为 T
添加了类型约束，因此T需要与其他T
也将 temp 数组的类型更改为 T。
您已经在使用 CompareTo 进行比较，因此无需更改其他代码 编辑：实际上，IComparable.CompareTo 具有不同的 return 值比 string.CompareTo，因此需要进行小幅调整。

我用 IComparable<T> 而不是 IComparable。两者都应该同样适用于您的目的。

代码如下：

static public void MainMerge<T>(T[] values, int left, int mid, int right) where T : IComparable<T>
{
    T[] temp = new T[25];
    int i, eol, num, pos;

    eol = (mid - 1);
    pos = left;
    num = (right - left + 1);

    while ((left <= eol) && (mid <= right))
    {
        if (values[left].CompareTo(values[mid]))
            temp[pos++] = values[left++];
        else
            temp[pos++] = values[mid++];
    }

    while (left <= eol)
        temp[pos++] = values[left++];

    while (mid <= right)
        temp[pos++] = values[mid++];

    for (i = 0; i < num; i++)
    {
        values[right] = temp[right];
        right--;
    }
}

static public void SortMerge<T>(T[] values, int left, int right) where T : IComparable<T>
{
    int mid;

    if (right > left)
    {
        mid = (right + left) / 2;
        SortMerge(values, left, mid);
        SortMerge(values, (mid + 1), right);

        MainMerge(values, left, (mid + 1), right);
    }
}

然后您可以在与其自身可比的任何类型的数组上调用它。 int 和 string 应该都能正常工作。

在 C# 中合并排序字符串数组

Merge Sorting a String Array in C#

c#

arrays

sorting

merge

mergesort