数据结构与算法--交换（swap）算法

交换是数据结构最基础的算法，在编程的时候我们经常会遇到需要交换两个变量值的情况，一般我们都会想到建立一个中间变量temp来实现交换两个变量的值，下面以C语言为例介绍如何交换两个变量值。

1.使用函数来实现

对于初学者来说，最简单的做法是直接在主函数里直接定义temp变量，代码如下：

#include<stdio.h>

int main(void)
{
    int a,b,temp;

    a = 10;
    b = 20;
    printf("a = %d,b = %d\n",a,b);
    
    temp = a;
    a = b;
    b = temp;
    printf("a = %d,b = %d\n",a,b);

    return 0;
}

这样的做法不推荐， 在往后我们肯定会遇到大型的项目，如果直接在主函数里写这些实现，最后会导致项目维护困难，可读性差，因此建议封装成函数，在需要的地方调用该函数。代码如下：

#include<stdio.h>

int swap(int *x,int *y);

int main(void)
{
    int a,b,temp;

    a = 10;
    b = 20;
    printf("a = %d,b = %d\n",a,b);
    
    swap(&a,&b);
    printf("a = %d,b = %d\n",a,b);

    return 0;
}


int swap(int *x,int *y)
{
    int temp;
    
    temp = *x;
    *x = *y;
    *y = temp;
}

在 C 语言中，函数的参数传递方式有两种：值传递与地址传递。我们的swap函数采用指针参数，实际上就是使用了地址传递的方式，将a，b的地址进行交换，从而实现变量值的交换。假如不使用指针，将函数定义为int swap(int x,int y)，采用值传递的方式来交换变量值，这样在主函数调用后往往得不到我们想要的结果。

2.使用宏函数来实现

除了用函数实现，我们也可以使用宏函数来交换两个变量值，代码如下：

#include<stdio.h>

#define SWAP_VALUE(x,y,t)  ((t)=(x),(x)=(y),(y)=(t))

int main(void)
{
    int a,b,temp;

    a = 10;
    b = 20;
    printf("a = %d,b = %d\n",a,b);
    
    SWAP_VALUE(a,b,temp);
    printf("a = %d,b = %d\n",a,b);

    return 0;
}