c++时间复杂度低的排序方法

C++中时间复杂度较低的排序方法有多种，以下是其中几种：

1. 快速排序（Quick Sort）：平均时间复杂度为O(nlogn)，最坏情况下的时间复杂度为O(n^2)，但最坏情况发生的概率非常低。

2. 归并排序（Merge Sort）：平均时间复杂度为O(nlogn)，最坏情况下的时间复杂度也为O(nlogn)。

3. 堆排序（Heap Sort）：平均和最坏情况下的时间复杂度都为O(nlogn)。

4. 基数排序（Radix Sort）：平均和最坏情况下的时间复杂度都为O(d * (n + k))，其中d为数字位数，k为进制数。

5. 计数排序（Counting Sort）：平均和最坏情况下的时间复杂度都为O(n + k)，其中k为待排序数组中最大值加1。