Gul*_*han 0 sorting algorithm stl base-class
我现在正在研究一个不完整的合并排序版本.我用C++和C#实现了它.然后分别将它们与stl sort和array.sort()算法进行比较.在C++中,我得到了相同(有时更好)的结果.但是在C#中,我不得不使用不安全的代码来使用指针.在这里,性能与默认排序没有那么相似.所以,我想知道 -
1.在stl和.net基类库中使用了哪些算法？(更好的链接)
2.不安全的代码是否有性能问题？
3.关于衡量新算法性能的任何建议？
.NET使用Quicksort的变种(Sedgewick的中位数为3 Quicksort).
除非你是排序专家,否则我会惊讶于你能在多种数据(包括随机,已订购和反向排序的集合)中击败内置排序.诉诸不安全的代码通常是一个坏主意......