关于快速排序算法的问题记录

#include<stdio.h>
void swap(int *a,int *b)
{
int c=*a;
*a=*b;
*b=c;
/* *a=*a+*b;
*b=*a-*b;
*a=*a-*b;
*a=*a^*b;
*b=*a^*b;
*a=*a^*b;*/
}
void print(int *a,int n)
{
int i=0;
for(i=0;i<n;i++)
{
printf("%d ",a[i]);
}
printf("\n");
}
void maopao(int *a,int n)
{
int i=0,j=0;
for(i=0;i<n;i++)
{
for(j=0;j<n-1;j++)
{
if(a[j]>a[j+1]) swap(a+j,a+j+1);
}
}
}




void choose(int *a,int n)
{
int i=0;
int j=0;
//int min=0;
for(i=0;i<n-1;i++)
{
for(j=i+1;j<n;j++)
{
if(a[i]>a[j]) swap(a+i,a+j);
}
//swap(a+i,a+min);
}
}


void fast(int *a,int n)
{
if(n<=0) return ;
int L=0;
int R=n-1;
int t=a[L];
while(L<R)
{
while(t<=a[R]&&L<R) {R--;}
swap(a+L,a+R);
while(t>a[L]&&L<R) {L++;}
swap(a+L,a+R);
}
fast(a,L);
fast(a+L+1,n-L-1);
}

void insert(int *a,int n)
{
int i=0,j=0;
int t=0;
for(i=1;i<n;i++)
{
t=a[i];
for(j=i;t<a[j-1]&&j>0;j--)
{
a[j]=a[j-1];
}
a[j]=t;
}
}
int main()
{
int a[7]={3,1,5,2,7,6,5};
print(a,7);
// maopao(a,7);
// choose(a,7);
// insert(a,7);
fast(a,7);
int x=8;
int y=10;

printf("x=%d   y=%d\n",x,y);
swap(&x,&y);
printf("x=%d   y=%d\n",x,y);
print(a,7);
return 0;

}

运行结果

3 1 5 2 7 6 5 

x=8   y=10

x=10   y=8
1 2 3 5 5 6 7

符合预期。

但是swap()函数中使用下面两种方式做交换处理的时候

/* *a=*a+*b;
*b=*a-*b;
*a=*a-*b;

*a=*a^*b;
*b=*a^*b;
*a=*a^*b;*/

排序结果却有问题但是交换x，y的值正确。编译环境gcc 。系统ubuntu 15.4 64位。特此记录。