#include<cstdio>
#include<iostream>
using namespace std;
int arr[10000];
void Quick_Sort(int *arr, int begin, int end)//这个*arr和arr[]有什么关系,我对指针不是很熟悉,能详细讲一下吗
{
if(begin > end)
return;
int tmp = arr[begin];
int i = begin;
int j = end;
while(i != j)
{
while(arr[j] >= tmp && j > i)
j--;
while(arr[i] <= tmp && j > i)
i++;
if(j > i)
{
int t = arr[i];
arr[i] = arr[j];
arr[j] = t;
}
}
arr[begin] = arr[i];
arr[i] = tmp;
Quick_Sort(arr, begin, i-1);
Quick_Sort(arr, i+1, end);
}
int main()
{
int n;
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>arr[i];
}
Quick_Sort(arr, 1, n);
for(int i=1;i<=n;i++)
{
cout<<arr[i]<<" ";
}
return 0;
}

c++数组指针编程的一个小问题
- 写回答
- 好问题 0 提建议
- 关注问题
- 邀请回答
-
3条回答 默认 最新
- ShowMeAI 2023-01-05 13:42关注
你的代码程序是一个快速排序的例子。
- 在函数 Quick_Sort 中,arr 是一个数组名,它代表数组的第一个元素的地址。*arr 是一个指针,它指向数组第一个元素的地址。arr[] 是一个数组,它的元素可以通过下标访问。
- 数组名作为指针的使用是一种特殊情况,即数组名可以自动转换为指向数组第一个元素的指针。这也是为什么 arr 和 &arr[0] 是等价的。
- 在函数调用 Quick_Sort(arr, 1, n) 中,arr 作为参数传递给函数时,它被当做指针使用,因此 Quick_Sort 函数中的 arr 就是一个指针,它指向传递给函数的数组的第一个元素的地址。
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 1无用