如何在不使用内置函数的情况下从字符串数组中排序和删除重复项？

Question

我想删除重复的字符串并对C#中的字符串数组进行排序我正在读取包含蓝色、绿色、红色、绿色、黄色等数据的文本文件，所以我正在使用File.ReadAllLines()读取数据，它返回一个数组字符串现在如何排序和删除重复。

private string[] sortArray(string[] str)
{
    int cnt = str.Length - 1;
    for (int i = 0; i < cnt; i++)
    {
        for (int j = cnt; j > i; j--)
        {
            if (((IComparable)str[j - 1]).CompareTo(str[j]) > 0)
            {
                var temp = str[j - 1];
                str[j - 1] = str[j];
                str[j] = temp;
            }
        }
    }
    return str;
}

使用上面的代码我可以对数组进行排序，但是如何删除重复的字符串 在此先感谢:)

Answer 1

你可以这样做

List<string> colorList = new List<string> { "Yellow", "Blue", "Green", "Red", "Blue", "Green", "Red", "Green", "Green", "Yellow" };
colorList = colorList.Distinct().OrderBy(item=> item).ToList();

File.ReadAllLines() 会给你string[] 并且你可以像上面提到的一样应用Dictinct和OrderBy

在不使用内置函数的情况下排序和删除重复项

创建对此类方法的调用

string[] colorArray = new string[] { "Yellow", "Blue", "Green", "Red", "Blue", "Green", "Red", "Green", "Green", "Yellow" };
colorArray = RemoveDuplicates(colorArray);
Sort(colorArray);

使用下面的方法排序

static void Sort(string[] sa)
{
    int pos = 1;
    while (pos < sa.Length)
    {
        if (String.Compare(sa[pos], sa[pos - 1], StringComparison.OrdinalIgnoreCase) >= 0)
        {
            pos++;
        }
        else
        {
            string temp = sa[pos];
            sa[pos] = sa[pos - 1];
            sa[pos - 1] = temp;
            if (pos > 1) pos--;
        }
    }
}

使用这个删除重复项

static string[] RemoveDuplicates(string[] inputArray)
{

    int length = inputArray.Length;
    for (int i = 0; i < length; i++)
    {
        for (int j = (i + 1); j < length;)
        {
            if (inputArray[i] == inputArray[j])
            {
                for (int k = j; k < length - 1; k++)
                    inputArray[k] = inputArray[k + 1];
                length--;
            }
            else
                j++;
        }
    }

    string[] distinctArray = new string[length];
    for (int i = 0; i < length; i++)
        distinctArray[i] = inputArray[i];

    return distinctArray;

}