самый быстрый способ сортировки списка строк

Question

У меня есть список таких строк

«Имя-Фамилия» (через тире -)

Мне нужно отсортировать этот список по имени, а затем по фамилии

Какой лучший способ сделать это. мне нужно обработать 30000 строк менее чем за 1 секунду.

Мне предложили использовать LINQ to Entities.

как лучше всего это использовать?

Большое спасибо за любую помощь

РЕДАКТИРОВАТЬ: чтобы избежать путаницы, ввод List<string>

Answer 1

Вы можете использовать LINQ (что позволит вам сортировать без изменения данных в списке):

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

Answer 2

Вы также можете использовать делегатов

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

Answer 3

Разделите ваш массив строк на 26 подмассивы, по одной на каждую букву алфавита. Затем повторите процесс для каждого подмассива.

Этот метод очень эффективен для сортировки строк. Это известно как сортировка ведра .