#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;
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位。特此记录。