图解排序算法(02) -- 鸡尾酒排序

1、简述鸡尾酒排序

在上一篇博文《你不知道的冒泡排序》中介绍了冒泡排序，而【鸡尾酒排序】可以看做是【升级版的冒泡排序】，相比较而言鸡尾酒排序的元素比较和交换过程是双向的！
例：
8个数字组成一个无序数列{2,3,4,5,6,7,8,1}，对其进行从小到大的排序
冒泡排序过程如下：

上述过程的弊端：元素2、3、4、5、6、7、8已经是有序的了，只有元素1的位置不对，却仍旧要进行7轮排序
鸡尾酒排序过程如下：
第1轮（和冒泡排序一样，8和1交换）

第2轮
此时开始不一样了，反过来从右往左比较并进行交换


第3轮（虽然实际上已经有序，但是流程并没有结束）
在鸡尾酒排序的第3轮：

• 重新从左向右比较并进行交换
• 1和2比较，位置不变；
• 2和3比较，位置不变；
• 3和4比较，位置不变
• ……
• 6和7比较，位置不变；
• 没有元素位置进行交换，证明已经有序，排序结束

鸡尾酒排序的思路：排序过程就像钟摆一样，第1轮从左到右，第2轮从右到左，第3轮再从左到右…本来要用7轮排序的场景，用3轮就解决了

2、鸡尾酒排序代码实现

import java.util.Arrays;
public class jiweijiu {
   
    //鸡尾酒排序方法实现
    public static void sort(int array[]){
   
        int tmp