1.C++常见的排序方法包括：
-
冒泡排序（Bubble Sort）：通过不断交换相邻的元素，将较大或较小的元素逐渐冒泡到正确的位置。
-
选择排序（Selection Sort）：每次从未排序部分选择最小或最大的元素，并放置到已排序部分的末尾。
-
插入排序（Insertion Sort）：将未排序部分的元素逐个插入到已排序部分的适当位置，从而形成有序序列。
-
快速排序（Quick Sort）：选择一个基准元素，将比基准小的元素放在左侧，比基准大的元素放在右侧，然后对左右两个部分递归地进行快速排序。
-
归并排序（Merge Sort）：将待排序序列分成两个子序列，分别进行排序，然后将两个有序的子序列合并成一个有序序列。
-
堆排序（Heap Sort）：构建一个二叉堆，不断取出堆顶元素并调整堆的结构，直到得到有序序列。
-
希尔排序（Shell Sort）：先将待排序序列分割成多个子序列，分别进行插入排序，然后逐步缩小子序列的间隔，最终进行一次完整的插入排序。
-
计数排序（Counting Sort）：统计每个元素的出现次数，然后根据统计结果将元素排序。
-
桶排序（Bucket Sort）：将元素分配到不同的桶中，对每个桶进行排序，最后合并各个桶的元素得到有序序列。
-
基数排序（Radix Sort）：按照位数依次进行排序，从最低位到最高位，通过多次分配和收集来实现排序。
这些都是常用的排序算法，在不同场景下具有不同的优劣势。选择适合的排序算法取决于待排序数据的特征和性能要求。
2.C++常见的排序方法及它们的时间复杂度如下：
-
冒泡排序（Bubble Sort）：
- 最好情况时间复杂度：O(n)
- 平均情况时间复杂度：O(n^2)
- 最坏情况时间复杂度：O(n^2)
-
选择排序（Selection Sort）：
- 最好情况时间复杂度：O(n^2)
- 平均情况时间复杂度：O(n^2)
- 最坏情况时间复杂度：O(n^2)
-
插入排序（Insertion Sort）：
- 最好情况时间复杂度：O(n)
- 平均情况时间复杂度：O(n^2)
- 最坏情况时间复杂度：O(n^2)
-
快速排序（Quick Sort）：
- 最好情况时间复杂度：O(nlogn)
- 平均情况时间复杂度：O(nlogn)
- 最坏情况时间复杂度：O(n^2)
-
归并排序（Merge Sort）：
- 最好情况时间复杂度：O(nlogn)
- 平均情况时间复杂度：O(nlogn)
- 最坏情况时间复杂度：O(nlogn)
-
堆排序（Heap Sort）：
- 最好情况时间复杂度：O(nlogn)
- 平均情况时间复杂度：O(nlogn)
- 最坏情况时间复杂度：O(nlogn)
-
希尔排序（Shell Sort）：
- 最好情况时间复杂度：取决于步长序列
- 平均情况时间复杂度：取决于步长序列
- 最坏情况时间复杂度：O(n^2)
-
计数排序（Counting Sort）：
- 最好情况时间复杂度：O(n+k)，其中k是待排序数列的最大值
- 平均情况时间复杂度：O(n+k)
- 最坏情况时间复杂度：O(n+k)
-
桶排序（Bucket Sort）：
- 最好情况时间复杂度：O(n+k)，其中k是桶的数量
- 平均情况时间复杂度：O(n+k)
- 最坏情况时间复杂度：O(n^2)
-
基数排序（Radix Sort）：
- 最好情况时间复杂度：O(d*n)，其中d是数字的位数，n是待排序数列的长度
- 平均情况时间复杂度：O(d*n)
- 最坏情况时间复杂度：O(d*n)
