排序算法--雞尾酒排序

雞尾酒排序，我不知道爲什麼會有這麼一個名字，但是經過我的學習，我發現叫雙向冒泡排序比較合適。

冒泡排序是每一次循環時，將最大值依次按順序移動到最右側。所以需要移動n次，n爲數組的長度。那麼這裏就比較容易優化了，我們在一次循環時，可以同時將最大值移動到最右側，最小值移動到最左側呀。這是一個基本的方法，如果這樣做的話，循環次數只用n/2就可以了。

仔細分析一下：

(1) 第一次循環時，從a[0]開始，將數組a中最大的值移動到a[n-1]。同時從a[n-1]開始，將最小值移動到a[0]；

(2) 第二次循環時，從a[1]開始，將數組a中倒數第二大的值移動到a[n-2]。同時從a[n-2]開始，將第二小的值移動到a[1]；

(3) 第三次循環時，依次......按照如上規律進行移動。

那麼顯而易見，冒泡排序一次只找一個最大值，雙向冒泡排序一次找一個最大值和一個最小值。實現代碼如下：

package com.bplead.sort;

public class CockTailSort {
	public static void main(String[] args) {
		int array[] = {43,24,12,56,78,9,67,50,0};
		for(int i=0;i<array.length/2;i++){
			for(int j=0;j<array.length-1-i;j++){
				if(array[j]>array[j+1]){
					int temp = array[j];
					array[j] = array[j+1];
					array[j+1] = temp;
				}
			}
			for(int j=array.length-i-1;j>i;j--){
				if(array[j] < array[j-1]){
					int temp = array[j];
					array[j] = array[j-1];
					array[j-1] = temp;
				}
			}
			print(array);
		}
			
	}
	
	
	private static void print(int array[]){
		for(int i = 0;i<array.length;i++)
			System.out.print(array[i] + " ");
		System.out.println();
	}
}

每一次循環都將本次的計算結果輸出，如下：

0 24 12 43 56 9 67 50 78 
0 9 12 24 43 50 56 67 78 
0 9 12 24 43 50 56 67 78 
0 9 12 24 43 50 56 67 78