.NET 中是否有任何内置的稳定排序例程?
我知道 C++ 在“算法”std::sort()
下有一个内置的排序例程。同样,我们有什么东西可以与 C# 一起使用吗?
此外,.NET 中是否有任何内置的交换功能?
最佳答案
在 Google 中使用“C# 稳定排序”将此 SO 帖子显示为最佳结果:
Is the sorting algorithm used by .NET's `Array.Sort()` method a stable algorithm?
所以答案是:Enumerable.OrderBy
是一个稳定的排序函数,不是 C# 内置的,而是 .NET 框架库的一部分。
关于“交换”:我不知道 .NET 框架中有任何预建的通用交换函数,但是 here您会在不到 10 行代码中找到一个实现:
static void Swap<T>(ref T lhs, ref T rhs) { T temp; temp = lhs; lhs = rhs; rhs = temp; }
关于c# - .NET 中是否有任何内置的稳定排序例程和交换函数?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/7735824/