C++如何使用指针进行数组排序-C++-PHP中文网

C++如何使用指针进行数组排序

P粉602998670

发布： 2025-09-21 13:41:01

原创

706人浏览过

答案：C++中可通过指针操作数组元素并实现排序算法。利用指针偏移访问元素，如冒泡排序中通过(arr + j)比较相邻值并交换，体现内存灵活控制；数组名等价于首元素指针，arr[i]即(arr + i)，传递数组实为传首地址；选择排序也可用指针遍历找最小值并交换，强化底层理解；需注意指针不越界及类型匹配；虽STL有std::sort，但手动实现助于掌握原理。

c++如何使用指针进行数组排序

在C++中，可以通过指针操作数组元素，并结合排序算法（如冒泡排序、选择排序等）对数组进行排序。使用指针可以避免直接操作下标，体现C++对内存的灵活控制。

使用指针和冒泡排序对数组排序

冒泡排序通过比较相邻元素并交换位置来实现排序。使用指针对数组进行遍历时，可以通过指针偏移访问每个元素。

以下是一个使用指针实现冒泡排序的例子：

代码示例：

#include <iostream>
using namespace std;
<p>void bubbleSort(int<em> arr, int n) {
for (int i = 0; i < n - 1; ++i) {
for (int j = 0; j < n - i - 1; ++j) {
// 使用指针访问 arr[j] 和 arr[j+1]
if (</em>(arr + j) > <em>(arr + j + 1)) {
// 交换值
int temp = </em>(arr + j);
<em>(arr + j) = </em>(arr + j + 1);
*(arr + j + 1) = temp;
}
}
}
}</p><p>void printArray(int<em> arr, int n) {
for (int i = 0; i < n; ++i) {
cout << </em>(arr + i) << " ";
}
cout << endl;
}</p><p>int main() {
int arr[] = {64, 34, 25, 12, 22, 11, 90};
int n = sizeof(arr) / sizeof(arr[0]);</p><pre class="brush:php;toolbar:false;"><pre class="brush:php;toolbar:false;">cout << "排序前: ";
printArray(arr, n);

bubbleSort(arr, n);  // 传入数组首地址

cout << "排序后: ";
printArray(arr, n);

return 0;

登录后复制

}

指针遍历与数组名的关系

C++中数组名本质上是一个指向首元素的指针。例如，arr[i] 等价于 *(arr + i)。利用这一特性，可以在排序函数中直接使用指针运算访问元素。

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

简篇AI排版

AI排版工具，上传图文素材，秒出专业效果！

554

查看详情

说明：

arr + i 表示指向第 i 个元素的地址
*(arr + i) 获取第 i 个元素的值
传递数组给函数时，实际上传递的是首地址（int*）

使用指针简化排序逻辑

除了冒泡排序，其他排序算法也可以用指针实现。例如选择排序中查找最小值的过程：

// 在未排序部分找最小值的指针
int* minPtr = arr + i;
for (int* p = arr + i + 1; p < arr + n; ++p) {
    if (*p < *minPtr) {
        minPtr = p;
    }
}
// 交换 arr[i] 和 *minPtr
if (minPtr != arr + i) {
    int temp = *(arr + i);
    *(arr + i) = *minPtr;
    *minPtr = temp;
}

登录后复制

这种方法让代码更贴近内存操作，适合理解指针和数组底层机制。