答案：C++中可通过指针操作数组元素并实现排序算法。利用指针偏移访问元素，如冒泡排序中通过(arr + j)比较相邻值并交换，体现内存灵活控制；数组名等价于首元素指针，arr[i]即(arr + i)，传递数组实为传首地址；选择排序也可用指针遍历找最小值并交换，强化底层理解；需注意指针不越界及类型匹配；虽STL有std::sort，但手动实现助于掌握原理。
在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;">cout << "排序前: ";
printArray(arr, n);
bubbleSort(arr, n); // 传入数组首地址
cout << "排序后: ";
printArray(arr, n);
return 0;}
指针遍历与数组名的关系
C++中数组名本质上是一个指向首元素的指针。例如，arr[i] 等价于 *(arr + i)。利用这一特性，可以在排序函数中直接使用指针运算访问元素。
立即学习“C++免费学习笔记（深入）”；
说明：
- 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;
}
这种方法让代码更贴近内存操作，适合理解指针和数组底层机制。
注意事项
- 确保指针不越界：循环条件中控制好指针范围
- 传参时保持类型一致：一维数组传 int* 即可
- 指针排序不会改变原数组地址，只修改内容
基本上就这些。掌握指针与数组的关系后，排序会变得更直观。虽然STL提供了更方便的 std::sort，但手动实现有助于理解底层原理。
