c++用指针的方法对数组排序

在C++中，可以使用指针和一些内置的排序算法（如`std::sort`）来对数组进行排序。这里以冒泡排序为例，虽然不是最优解，但它直观展示了如何通过指针操作数组：

#include <algorithm> // 包含sort函数

// 假设我们有一个整型数组
int arr[] = {5, 2, 9, 1, 5, 6};
const int size = sizeof(arr) / sizeof(arr[0]);

// 使用指针遍历数组
void bubbleSort(int* begin, int* end) {
    for (size_t i = 0; i < size - 1; ++i) {
        for (size_t j = 0; j < size - 1 - i; ++j) {
            if (arr[j] > arr[j + 1]) {
                // 交换元素
                std::swap(arr[j], arr[j + 1]);
            }
        }
    }
}

// 对整个数组排序
void sortArray(int* arr) {
    bubbleSort(arr, arr + size);
}

// 主函数
int main() {
    sortArray(arr);
    // 输出排序后的数组
    for (int i : arr) {
        std::cout << i << " ";
    }
    return 0;
}