Есть ли в.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; }