C++数组和指针结合实现排序算法-C++-PHP中文网

C++数组和指针结合实现排序算法

P粉602998670

发布： 2025-09-13 12:34:01

原创

236人浏览过

数组名本质是指针，可通过指针操作实现冒泡排序。利用*(arr + j)访问元素，避免下标运算，提升效率；函数传参时传递数组首地址，直接修改原数组，增强内存访问理解。

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) {
// 使用指针比较相邻元素
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>

登录后复制

主函数测试排序功能

定义一个数组，并将其地址（即指针）传入排序函数。

腾讯智影-AI数字人

基于AI数字人能力，实现7*24小时AI数字人直播带货，低成本实现直播业务快速增增，全天智能在线直播

查看详情

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);

bubbleSort(data, n);  // 数组名data即为指向首元素的指针

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

return 0;

登录后复制

}

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

以上就是C++数组和指针结合实现排序算法的详细内容，更多请关注php中文网其它相关文章！