使用指针可实现C++数组排序，如冒泡排序通过指针遍历比较相邻元素并交换，selectionSort用指针标记当前位置与最小值位置完成排序。
在C++中，可以利用指针来操作数组并实现排序，常见方法是结合指针和排序算法（如冒泡排序或选择排序）。指针可以代替数组下标访问元素，提升代码灵活性，同时体现C++对内存的直接控制能力。
使用指针进行冒泡排序
冒泡排序通过比较相邻元素并交换位置实现升序排列。使用指针可以避免使用下标 i 和 j，直接通过地址操作元素。
示例代码：
#include <iostream>
using namespace std;
<p>void bubbleSort(int<em> arr, int n) {
for (int i = 0; i < n - 1; ++i) {
for (int</em> p = arr; p < arr + n - i - 1; ++p) {
if (<em>p > </em>(p + 1)) {
// 交换值
int temp = <em>p;
</em>p = <em>(p + 1);
</em>(p + 1) = temp;
}
}
}
}</p><p>void printArray(int<em> arr, int n) {
for (int</em> p = arr; p < arr + n; ++p) {
cout << *p << " ";
}
cout << endl;
}</p>
在 bubbleSort 中，p 是指向当前元素的指针，*(p + 1) 访问下一个元素。通过移动指针完成遍历和比较。
使用指针实现选择排序
选择排序每次找出未排序部分的最小值，将其与当前首位交换。指针可用于标记当前位置和最小值位置。
立即学习“C++免费学习笔记（深入）”；
示例代码：
void selectionSort(int* arr, int n) {
for (int* cur = arr; cur < arr + n - 1; ++cur) {
int* minPtr = cur; // 假设当前元素最小
for (int* j = cur + 1; j < arr + n; ++j) {
if (*j < *minPtr) {
minPtr = j;
}
}
// 交换当前元素与最小元素
if (minPtr != cur) {
int temp = *cur;
*cur = *minPtr;
*minPtr = temp;
}
}
}
这里 cur 指向当前待排序位置，minPtr 指向最小值所在地址。通过指针比较和交换，完成排序逻辑。
主函数调用示例
将上述函数组合使用，验证排序效果。
int main() {
int data[] = {64, 34, 25, 12, 22, 11, 90};
int n = sizeof(data) / sizeof(data[0]);
<pre class='brush:php;toolbar:false;'>cout << "排序前: ";
printArray(data, n);
selectionSort(data, n); // 或 bubbleSort(data, n)
cout << "排序后: ";
printArray(data, n);
return 0;
}
输出结果为升序排列的数组。通过指针操作，代码更贴近内存层面，适合理解C++底层机制。
基本上就这些。指针结合排序算法能加深对地址和值操作的理解，适用于学习阶段或性能敏感场景。实际开发中也可使用 std::sort 配合指针区间（如 sort(arr, arr+n)），但手动实现有助于掌握原理。
