C++中的qsort函數使用的是快速排序算法，其平均時間復雜度為O(n log n)，但在最壞的情況下，其性能會退化到O(n^2)。
qsort時間復雜度
- 平均情況：O(n log n)
- 最壞情況：O(n^2)
qsort空間復雜度
- 空間復雜度：O(log n)，主要是遞歸調用棧的開銷。
qsort算法特點
- 穩定性：不穩定排序。
- 適用場景：適用于大數據量的排序，尤其是當數據量較大時，其性能表現良好。
qsort與sort的區別
- sort：C++標準庫中的排序函數，使用的是改進的快速排序算法，時間復雜度為O(n log n)，且是面向對象的排序函數，支持函數對象的重載，可以實現自定義的比較規則。
- qsort：C標準庫中的排序函數，使用的是快速排序算法，時間復雜度為O(n log n)，但需要自己實現比較函數，是面向過程的函數。
綜上所述，qsort函數在平均情況下具有較好的性能，但在最壞情況下性能較差。在實際應用中，可以根據具體需求選擇合適的排序函數。
