c - Quicksort在C中的实现？

Question

我真的很喜欢C中的qsort函数。它非常易于使用，并且让我可以拖延学习C ++模板类型。我对此有一些疑问：


使用的算法始终是快速排序还是依赖于编译器实现？
您会建议使用此功能还是模板有真正的好处？
为了避免安全问题/段错误，我有什么需要注意的事情？

Answer 1

使用的算法始终是快速排序还是依赖于编译器实现？


它取决于实现。


您会建议使用此功能还是模板有真正的好处？


C没有模板。如果您需要使用C语言的通用排序功能，那么qsort是一个不错的选择。

如果要使用C ++，则应使用std::sort，它可以更轻松地正确使用并提供类型安全性。


为了避免安全问题/段错误，我有什么需要注意的事情？


如果您不正确地使用该函数（例如，如果给它传递了不正确的参数或比较函数中包含错误），则您的程序很可能崩溃（或可能执行不正确）。当然，这不是特定于qsort的。对于程序中使用的任何东西都是如此。