【c++】知识精讲：c++数组排序的方法归纳

在C++中，对数组进行排序可以通过多种方式实现，包括使用标准库中的算法、手动实现排序算法，或者结合使用现代C++的容器和算法。下面是一些主要的C++数组排序方式：

1. 使用std::sort算法

std::sort是C++标准模板库（STL）中最常用的排序算法之一，它可以对数组或任何容器中的元素进行排序。由于std::sort使用了高效的排序算法（如快速排序、堆排序、归并排序等），因此它是排序大型数据集的首选方法。

#include <algorithm> // std::sort
#include <vector>
#include <iostream>
int main() {
	int arr[] = {4, 1, 3, 9, 7};
	int n = sizeof(arr)/sizeof(arr[0]);
	std::sort(arr, arr + n); // 对数组进行排序
	for(int i = 0; i < n; i++)
		std::cout << arr[i] << " ";
	std::cout << std::endl;
	return 0;
}

注意：虽然std::sort可以直接对原生数组进行排序，但更常见的是与std::vector等容器一起使用。

2. 手动实现排序算法

你也可以根据需要手动实现各种排序算法，如冒泡排序、选择排序、插入排序、快速排序、归并排序等。这些算法在实现上各有特点，适用于不同的场景。

示例：冒泡排序

#include <iostream>

void bubbleSort(int arr[], int n) {
    for (int i = 0; i < n-1; i++) {
        for (int j = 0; j < n-i-1; j++) {
            if (arr[j] > arr[j+1]) {
                // 交换 arr[j] 和 arr[j+1]
                std::swap(arr[j], arr[j+1]);
            }
        }
    }
}

int main() {
    int arr[] = {64, 34, 25, 12, 22, 11, 90};
    int n = sizeof(arr)/sizeof(arr[0]);

    bubbleSort(arr, n);

    for (int i = 0; i < n; i++)
        std::cout << arr[i] << " ";
    std::cout << std::endl;

    return 0;
}

3. 使用std::partial_sort或std::nth_element进行部分排序

如果你的需求不是对整个数组进行完全排序，而是只需要找到最大的N个元素或者排序数组的某个特定部分，可以使用std::partial_sort或std::nth_element。

4. 使用std::stable_sort保持相等元素的相对顺序

如果你需要在排序时保持相等元素的相对顺序不变，可以使用std::stable_sort。

5. 利用现代C++容器和算法

虽然题目问的是数组排序，但现代C++开发中更推荐使用std::vector等容器配合STL算法进行数据处理。这样可以获得更好的类型安全和灵活性。

结论

选择哪种排序方式取决于具体的需求，包括数据集的大小、是否需要部分排序、是否保持相等元素的相对顺序等。在实际开发中，推荐使用标准库中的std::sort或std::stable_sort，因为它们既高效又易于使用。对于特定的需求，也可以考虑手动实现排序算法或使用其他STL算法。