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

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

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

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

1 ответ

Решение

Использование "C# stable sort" в 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;
}
Другие вопросы по тегам