Is there any in-built stable sort routine in .NET?
I know that C++ has an in-built sort routine under "algorithms" std::sort()
. Likewise, do we have something to use along with C#?
Also, is there any in-built swap function in .NET?
Using "C# stable sort" in Google revealed this SO post as top result:
Is the sorting algorithm used by .NET's `Array.Sort()` method a stable algorithm?
So the answer is: Enumerable.OrderBy
is a stable sort function, not built into C#, but part of the .NET framework libraries.
Concerning "Swap": I don't know of any prebuilt generic swap function in the .NET framework, but here you find an implementation in less than 10 lines of code:
static void Swap<T>(ref T lhs, ref T rhs) { T temp; temp = lhs; lhs = rhs; rhs = temp; }
来源:https://stackoverflow.com/questions/7735824/is-there-any-builtin-stable-sort-routine-and-swap-function-in-net