C中的Quicksort實現？

Question

我非常喜歡C中的qsort函數。它非常易於使用，並且允許我拖延學習C ++模板類型。 我有幾個問題：

• 算法總是使用快速排序還是依賴於編譯器實現？
• 您會建議使用此功能還是模板真的有益處？
• 是否有任何我應該注意的事項以避免安全問題/段錯誤？

Answer 1

算法總是使用快速排序還是依賴於編譯器實現？

它取決於實現。

您會建議使用此功能還是模板真的有益處？

C沒有模板。 如果你需要在C中使用泛型排序函數，那么qsort是一個不錯的選擇。

如果您打算使用C ++，那么您應該使用std::sort ，它更容易正確使用並提供類型安全性。

是否有任何我應該注意的事項以避免安全問題/段錯誤？

如果您不正確地使用該函數（例如，如果您傳遞了不正確的參數或者您的比較函數中有錯誤），那么您的程序可能會崩潰（或者可能以其他方式執行不正確）。 當然，這不是qsort特有的; 對於程序中使用的任何內容都是如此。