冒泡排序 和 雞尾酒排序的區別 ？

 一， 冒泡排序 ：

代碼如下：

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++;
        }    
    }
}