冒泡双向排序

转载请注明出处：http://blog.csdn.net/droyon/article/details/8785903

/**
 * 双向冒泡排序，从左向右冒泡排序，大数沉底，然后从右向左排序，小数冒泡。如此循环。
 * @author 
 *
 */
public class BubbleTwoSort {
	private static int[] array = new int[]{1,8,2,9,3,7,11,23,90,4,5};
	public static void main(String args[]){
        System.out.println("排序前");
        printArray();
        System.out.println("\n排序后");
        bubbingTwoSort();
        printArray();
	 }
	 private static void bubbingTwoSort(){
		 int temp;
		 int left=0;
		 int right=array.length-1;
		 int index=0;
		 while(left <= right){
			 index++;
			 for(int i=left;i<right;i++){
				 if(array[i]>array[i+1]){
					 temp = array[i];
					 array[i] = array[i+1];
					 array[i+1] = temp;
				 }
			 }
			 //想看没一趟交换结果，打开下面输出
			 /*System.out.println("第"+index+"次正向冒泡");
			 printArray();
			 System.out.println();*/
			 right--;
			 for(int j=right;j>left;j--){
				 if(array[j]<array[j-1]){
					 temp = array[j];
					 array[j]=array[j-1];
					 array[j-1] = temp;
				 }
			 }
			 left++;
			 //查看输出，打开以下输出
			 /*System.out.println("第"+index+"次反向冒泡");
			 printArray();
			 System.out.println();*/
		 }
	 }
	 public static void printArray(){  
        for(int i=0;i<array.length;i++){  
            System.out.print(array[i]+"   ");  
        }  
	 }  
}

输出结果：

排序前
1   8   2   9   3   7   11   23   90   4   5   
排序后
1   2   3   4   5   7   8   9   11   23   90