我正在寻找.net中有多少不同的合并排序实现，因为我正在检查这篇文章Sorting Algorithms in VB.Net: How To Implement Merge Sort，文章中提到有其他几个版本，如就地和dunno是什么其他...
答案 0 :(得分：0)
要数太多了。正如您在此处看到的那样：http://en.wikipedia.org/wiki/Merge_sort，例如，根据CPU有优化。您也可以选择不同的.NET语言（像F＃这样的函数式语言可能很有趣），您也可以创建一个多线程版本。 对于就地排序：如果您可以创建一个就地工作的排序算法，它只需要O（n）空间而不需要（例如）O（n log n）。这对于大型数据集可能很重要。
我想有很多关于Merge Sort的研究，所以如果你需要更多的实现/变化，请查看关于该主题的论文。