我如何将自己的排序算法与其他算法进行比较

How Can I compare my own sorting algorithm to other ones?

本文关键字：算法其他比较排序自己的更新时间：2023-10-16

我写了一个排序算法，并在C++中实现了它。如何将速度和性能与其他排序算法进行比较？我有排序所需的时间，但我没有找到任何资源有他们测试的数字（在其他算法中）和时间！

您可以从与std STL排序算法的比较开始。此外，您还可以与已排序的容器进行比较，例如std:：set。与其他语言/OS进行比较可能也很有趣——我将Linux上使用STL排序对STL向量进行排序与Windows上使用.NET和C#的类似代码进行了比较，C++对随机向量的排序速度大约是前者的两倍。

一个zip文件，其中包括几个排序代码示例，以及来自我的系统的计时和结果。（混合排序hsort.cpp会消耗大量内存，不推荐使用。）。有些示例，如msortv.cpp，是转换后的C程序，使用指针而不是迭代器对向量进行排序。

rsortv.zip