温馨提示×

c++指针怎么实现数组元素排序

c++
小亿
98
2024-03-16 12:48:34
栏目: 编程语言

在C++中,可以通过指针来实现数组元素的排序。以下是一种使用指针的方法来对数组进行排序的示例代码:

#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)) {
                // 交换两个元素的值
                int temp = *(arr + j);
                *(arr + j) = *(arr + j + 1);
                *(arr + j + 1) = temp;
            }
        }
    }
}

int main() {
    int arr[] = {5, 3, 8, 2, 1, 4};
    int n = sizeof(arr) / sizeof(arr[0]);

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

    bubbleSort(arr, n);

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

    return 0;
}

在上面的代码中,首先定义了一个bubbleSort函数来进行冒泡排序。在排序过程中,通过指针arr来访问数组元素的值,然后进行比较和交换操作。最后在main函数中调用bubbleSort函数对数组进行排序并输出结果。

这是一种使用指针的方法来对数组元素进行排序,当然还有其他排序算法和方法可以实现类似的功能。

0