C++如何使用指针实现数组排序操作-C++-PHP中文网

C++如何使用指针实现数组排序操作

P粉602998670

发布： 2025-09-07 10:07:01

原创

228人浏览过

使用指针可实现C++数组排序，如冒泡排序通过指针遍历比较相邻元素并交换，selectionSort用指针标记当前位置与最小值位置完成排序。

c++如何使用指针实现数组排序操作

在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 指向最小值所在地址。通过指针比较和交换，完成排序逻辑。

PPT.CN,PPTCN,PPT.CN是什么,PPT.CN官网,PPT.CN如何使用

一键操作，智能生成专业级PPT

查看详情

主函数调用示例

将上述函数组合使用，验证排序效果。

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)），但手动实现有助于掌握原理。

以上就是C++如何使用指针实现数组排序操作的详细内容，更多请关注php中文网其它相关文章！