如何在C#中对List<char[]>进行按字母顺序排序？

当然有更高效的方案，不用来回把char[]转成字符串再转换回去——这种做法会额外分配大量内存，数据量大的时候性能损耗很明显。下面给你两种直接操作char[]的排序方式：

1. 使用.NET内置的char[]比较器 #

.NET框架已经内置了针对char[]的默认比较器Comparer<char[]>.Default，它的比较逻辑和字符串的CompareTo()完全一致：逐个字符按Unicode码值比较，前面字符相同的话再比较数组长度。

你可以直接用它来排序你的列表，代码非常简洁：

// 直接对原列表进行排序（原地修改）
SortedList.Sort(Comparer<char[]>.Default);

// 如果不想修改原列表，用LINQ生成新的排序后的列表
var sortedNewList = SortedList.OrderBy(arr => arr, Comparer<char[]>.Default).ToList();

这个方法完全不需要额外的字符串转换，性能是最优的，完全匹配你之前用字符串CompareTo()的排序逻辑。

2. 自定义比较器（满足特殊需求） #

如果需要特殊的比较规则（比如忽略大小写、文化相关的比较），可以自己实现IComparer<char[]>接口，手动控制字符比较的逻辑：

public class CustomCharArrayComparer : IComparer<char[]>
{
    private readonly StringComparison _comparisonType;

    // 允许传入比较规则，灵活适配不同场景
    public CustomCharArrayComparer(StringComparison comparisonType = StringComparison.Ordinal)
    {
        _comparisonType = comparisonType;
    }

    public int Compare(char[] x, char[] y)
    {
        // 处理null的情况
        if (x == null && y == null) return 0;
        if (x == null) return -1;
        if (y == null) return 1;

        // 逐个字符比较
        int minLen = Math.Min(x.Length, y.Length);
        for (int i = 0; i < minLen; i++)
        {
            int charResult = char.Compare(x[i], y[i], _comparisonType);
            if (charResult != 0)
            {
                return charResult;
            }
        }

        // 前面字符都相同，比较数组长度
        return x.Length.CompareTo(y.Length);
    }
}

使用的时候只需要把自定义比较器传入Sort方法即可：

// 忽略大小写排序
SortedList.Sort(new CustomCharArrayComparer(StringComparison.OrdinalIgnoreCase));

为什么不推荐转字符串排序？ #

每次把char[]转成字符串都会在堆上分配新的内存空间，排序完成后再转回去又是一次额外的内存操作。当你的列表规模较大时，这种来回转换会带来明显的内存开销和性能损耗，直接操作char[]的排序方式能避免这些问题。

内容的提问来源于stack exchange，提问作者Hernán Casillas