Есть ли в .NET встроенная стабильная процедура сортировки и функция подкачки? - PullRequest
3 голосов
/ 12 октября 2011

Есть ли в .NET встроенная стабильная процедура сортировки?

Я знаю, что в C ++ есть встроенная процедура сортировки в разделе "алгоритмы" std::sort().Кроме того, у нас есть что-то, чтобы использовать вместе с C #?

Кроме того, есть ли в .NET встроенная функция подкачки?

1 Ответ

10 голосов
/ 12 октября 2011

Использование "Стабильной сортировки C #" в Google показало этот пост SO как лучший результат:

Является ли алгоритм сортировки, используемый методом .NET Array.Sort () `стабильным алгоритмом?

Итак, ответ таков: Enumerable.OrderBy - это стабильная функция сортировки, не встроенная в C #, а часть библиотек .NET Framework.

Относительно "Swap": я не знаю ни одной предварительно созданной универсальной функции подкачки в .NET Framework, но здесь вы найдете реализацию менее чем в 10 строках кода:

static void Swap<T>(ref T lhs, ref T rhs)
{
    T temp;
    temp = lhs;
    lhs = rhs;
    rhs = temp;
}
...