排序字符串列表的最快方法

Question

I have list of strings like this

"FirstName-Lastname" (separated by a dash -)

I need to sort it this list by first name and then by last name

What is the best way to do this. i need to process 30000 strings in less than 1 second.

I was suggested to use LINQ to Entities.

what is the best way to use this?

thanks a lot for any help

EDIT: to avoid confusion the input is List<string>

Answer 1

您可以使用LINQ（这将允许您排序而无需修改列表中的数据）：

names.OrderBy(s => s.Split('-')[0]).ThenBy(s => s.Split('-')[1]);

Answer 2

You could also use delegates

names.Sort(
    delegate(string str1, string str2)
    {
        return str1.CompareTo(str2);
    }
);

Answer 3

Split your array of strings in 26 subarrays, one for each letter of the alphabet. Then repeat the process for each subarray.

This method is very effective for sorting strings. It's known as bucket sort .