C++如何在数组与指针中实现数组排序和查找-C++-PHP中文网

C++如何在数组与指针中实现数组排序和查找

P粉602998670

发布： 2025-09-02 09:12:02

原创

213人浏览过

答案：使用指针可实现数组的冒泡排序和线性查找，通过指针遍历元素，arr + j 指向第 j 个元素，*(arr + j) 获取值，排序交换相邻元素，查找逐个比较直至匹配。

c++如何在数组与指针中实现数组排序和查找

在C++中，数组和指针密切相关，数组名本质上是指向首元素的指针。利用这一点，我们可以使用指针操作来实现数组的排序和查找。下面介绍如何使用指针对数组进行常见的排序（如冒泡排序）和查找（如线性查找和二分查找）。

使用指针实现数组排序（以冒泡排序为例）

冒泡排序通过比较相邻元素并交换位置来将最大值“冒泡”到末尾。我们可以用指针遍历数组元素，而不是使用下标。

示例代码：

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;
            }
        }
    }
}

登录后复制

说明：

腾讯智影-AI数字人

基于AI数字人能力，实现7*24小时AI数字人直播带货，低成本实现直播业务快速增增，全天智能在线直播

查看详情

立即学习“C++免费学习笔记（深入）”；

arr + j 表示指向第 j 个元素的地址，*(arr + j) 获取该位置的值。
函数接收一个指针和数组长度，可对任意大小的数组进行排序。

使用指针实现线性查找

线性查找从数组第一个元素开始，逐个比较直到找到目标值。

int* linearSearch(int* arr, int n, int target) {
    for (int i = 0; i < n; ++i) {
        if (*(arr + i) == target) {
            return (arr + i);  // 返回指向目标元素的指针
        }
    }
    return nullptr;  // 未找到
}

登录后复制

说明：

立即学习“C++免费学习笔记（深入）”；

返回类型为 int*，便于获取元素位置或修改值。
若未找到，返回 nullptr，调用时需判断。

使用指针实现二分查找（要求数组已排序）

二分查找效率更高，每次比较中间值并缩小查找范围。

int* binarySearch(int* arr, int n, int target) {
    int left = 0;
    int right = n - 1;
    while (left <= right) {
        int mid = left + (right - left) / 2;
        if (*(arr + mid) == target) {
            return (arr + mid);
        } else if (*(arr + mid) < target) {
            left = mid + 1;
        } else {
            right = mid - 1;
        }
    }
    return nullptr;
}

登录后复制

说明：

立即学习“C++免费学习笔记（深入）”；