问题描述
- 在quicksort中使用swap的问题
-
请问 这个swap有错么
void swap(int &a,int &b)
{
int c=a;
a=b;
b=c;
}为什么我在quicksort(int * number,int n)
{
if(n<0)return;
int L=0;
int R=n-1;
while(L<R)
{
while(L<R)
R--;
swap(number[L],number[R]);
while(L<R)
L++;
swap(number[L],number[R]);
quicksort(number,L);
quicksort(number+L+1,n-L-1);
}
}
中使用这个 swap 会堵死
而使用 swap(int *a,int *b)则没事??
时间: 2025-01-19 16:24:21