在之前的博客中介绍了插入排序，有需要的可以点这个链接: link，这次来介绍交换排序，包括冒泡和快排。 话不多说，正文开始。

基本思想：所谓交换，就是根据序列中两个记录键值的比较结果来对换这两个记录在序列中的位置。

交换排序的特点是：将键值较大的记录向序列的尾部移动，键值较小的记录向序列的前部移动。

交换排序这里介绍冒泡排序和快速排序，来一起看看。

动图形象的展示了冒泡排序的过程。

冒泡排序的特性总结：

交换排序肯定离不开交换，就先写一个Swap。

同样的方法，先实现单趟排序，如果前一个大于后一个就交换，把最大的放在了最后。 得注意把控区间的位置，如果if中的代码是a[i+1]>a[i],那么上面循环的区间就是从0到n-1。 第一趟的位置在n-1，那么第j趟就是n-j。 所以对于总的来排，就在外面套一个循环，也就是： 来看看使用结果 如果说没有给定的数据已经排好序了，就不用经行交换了，就加一个标志bool exchange = false，如果交换了就变为true。