C# と VB.NET の質問掲示板

そうなると、比較用メソッドを自作するぐらいしか思いつかないですねぇ。

カルチャとか大文字/小文字意識せず、単純な文字コード比較でいいなら、
以下のような感じですかねぇ。

拡張メソッド使用してますが、他の方法でもいいです。

public static class StringFunc
{
    public static int FastCompare(this string src, string dest)
    {
        int min_len = Math.Min(src.Length, dest.Length);
        for (int idx = 0; idx < min_len; idx++)
        {
            int diff = src[idx] - dest[idx];
            if (diff != 0) return diff;
        }
        return src.Length - dest.Length;
    }
}
という拡張メソッドを用意して、
    datas.Sort((x, y) => x.FastCompare(y));
と呼び出す。

ただ、そもそものstring.Compare()の実装を知らないので、もしかすると
上記の実装と同じかもしれません。
だとしたら、それ以上速い方法は思いつかないです。