冒泡排序 和 鸡尾酒排序的区别 ？

 一， 冒泡排序 ：

代码如下：

package sort;
/**
 * 冒泡排序
 * @author DHY
 * @creation 2018年5月15日
 */

public class BubbleSort {
    
        public void bubble(Integer[] data){
            
            for(int i=0;i<data.length;i++){
                
                for(int j=0;j<data.length-1-i;j++){
                    if(data[j]>data[j+1]){   //如果后一个数小于前一个数交换
                        int tmp=data[j];
                        data[j]=data[j+1];
                        data[j+1]=tmp;
                    }
                }
                
            }
            
        }
    
        
    /**测试代码*/
    public static void main(String[] args) {

             Integer[] list={49,38,65,97,76,13,27,14,10};
             //冒泡排序
             BubbleSort bs=new BubbleSort();
             bs.bubble(list);
             
             for(int i=0;i<list.length;i++){
                 System.out.print(list[i]+" ");
             }
             System.out.println();
        }

    

}

 

二，鸡尾酒排序：

与冒泡排序不同的地方

　　鸡尾酒排序，即双向的冒泡排序，等于是冒泡排序的轻微变形。不同的地方在于从低到高然后从高到低（有先后顺序，并非同时；大循环下第一个循环是从开始扫到结束，将最大的归到最后；第二个循环是从倒数第二个位置往开始端扫，将最小的归到开始的位置），而冒泡排序则仅仅从低到高去比较序列里的每个元素。他可以得到比冒泡排序稍微好一点的效能，原因是冒泡排序只从一个方向进行比对（由低到高），每次只移动一个项目和。 　　以排序（49,38,65,97,76,13,27,14,10）为例，鸡尾酒排序只要访问一次序列就可以完成排序，但如果使用冒泡排序需要八次。但是在乱数序列的状态下，鸡尾酒排序和冒泡排序的效率都很差。

 代码如下：

package sort;
public class CocktailSort {
    /**测试代码*/
    public static void main(String args[]) {  
//        int[] numbers={-1, 0, 50, 44, -90};
        int[] numbers={49,38,65,97,76,13,27,14,10};
        sort(numbers);
        for(int number : numbers) { 
            System.out.println(number); 
        } 
    }
    /**鸡尾酒排序*/
    static void sort(int[] numbers){
        int temp;
        int m=0,n=numbers.length-1;
        while(m<n){
            for(int i=m; i<n;i++){
                if(numbers[i]>numbers[i+1]){
                    //交换数组中两个数字的位置
                    temp=numbers[i];
                    numbers[i]=numbers[i+1];
                    numbers[i+1]=temp;
                }
            }
            n--;
            for(int i=n; i>m;i--){
                if(numbers[i]<numbers[i-1]){
                    //交换数组中两个数字的位置
                    temp=numbers[i];
                    numbers[i]=numbers[i-1];
                    numbers[i-1]=temp;
                }
            }
            m++;
        }    
    }
}