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

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

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

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

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

代码示例：

#include 
using namespace std;
void bubbleSort(int 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 ((arr + j) > (arr + j + 1)) {
// 交换值
int temp = (arr + j);
(arr + j) = (arr + j + 1);
*(arr + j + 1) = temp;
}
}
}
}
void printArray(int arr, int n) {
for (int i = 0; i < n; ++i) {
cout << (arr + i) << " ";
}
cout << endl;
}
int main() {
int arr[] = {64, 34, 25, 12, 22, 11, 90};
int n = sizeof(arr) / sizeof(arr[0]);
cout << "排序前: ";
printArray(arr, n);

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

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

return 0;
}

指针遍历与数组名的关系
C++中数组名本质上是一个指向首元素的指针。例如，arr[i] 等价于 *(arr + i)。利用这一特性，可以在排序函数中直接使用指针运算访问元素。
立即学习“C++免费学习笔记（深入）”；

							

								
								

									Sencha touch 开发指南 中文WORD版
									
本文档主要讲述的是Sencha touch 开发指南；主要介绍如何使用Sencha Touch为手持设备进行应用开发，主要是针对iPhone这样的高端手机，我们会通过一个详细的例子来介绍整个开发的流程。 Sencha Touch是专门为移动设备开发应用的Javascrt框架。通过Sencha Touch你可以创建非常像native app的web app，用户界面组件和数据管理全部基于HTML5和CSS3的web标准，全面兼容Android和Apple iOS。希望本文档会给有需要的朋友带来帮助；感兴趣的
								
								下载 
							
						
说明：


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，但手动实现有助于理解底层原理。