.NET中是否有内置的稳定排序例程和交换function?
在.NET中是否有任何内置的稳定排序例程?
我知道C ++在“algorithms” std::sort()
下有一个内置的排序例程。 同样,我们有什么东西可以和C#一起使用吗?
另外,.NET中是否有内置交换function?
在Google中使用“C#stable sort”显示此SOpost为最佳结果:
.NET的`Array.Sort()`方法使用的排序算法是一种稳定的算法吗?
所以答案是: Enumerable.OrderBy
是一个稳定的排序函数,不是内置于C#中,而是.NET框架库的一部分。
关于“交换”:我不知道.NET框架中有任何预构建的通用交换函数,但是在这里你可以找到一个不到10行代码的实现:
static void Swap
(ref T lhs, ref T rhs) { T temp; temp = lhs; lhs = rhs; rhs = temp; }