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函数在平均情况下具有较好的性能，但在最坏情况下性能较差。在实际应用中，可以根据具体需求选择合适的排序函数。