优化swap操作、实现快速交换

前言

这两天刚学会使用MarkDown书写，因为很喜欢这种简单的布局和格式，刚用时发现改变颜色还需要写代码，有点不明白为什么要这么麻烦。后来看见一句话，“MarkDown本身简单设计就是为了让人可以一直处于写作状态，而不用因为忙于调整格式，打断了写作思路。” 记录一下，希望自己以后每周都能坚持写一两篇博客，记录自己的学习。

如何实现swap操作最高效

swap操作指的是交换数组中两个元素的操作，这个操作在排序算法中必须用到，而且使用频率很高，但是简单的进行元素交换其实是比较慢的，那么如何高效一点的进行交换操作呢？

---

• 最简单常用的三变量法
  在刚接触程序语言设计时，我们就学了冒泡排序，同时也学会了使用最简单的交换，代码如下：

int temp, a, b;
temp = a;
a = b;
b = a;

---

• 优化版本
  上一个简单方法需要借助一个中间变量来实现交换，优化版本可以不需要中间变量也能实现交换操作：