冒泡排序和快速排序

快速排序的原文鏈接：http://www.cnblogs.com/morewindows/archive/2011/08/13/2137415.html

有時間把分析寫上去，直接先上代碼

冒泡排序：

public class Main {
	
	public static void main(String[] args){
		int[] array = new int[]{
				72, 6, 57, 88, 60, 42, 83, 73, 48, 85
		};
		
		//Main.bubbleSort(array);
		Main.BubbleSortNew(array);
		
		System.out.println("排序後:");
		Main.print(array);
	}
	
	
//	// 自己的BubbleSort，看打印結果就知道了，明顯不是冒泡排序。沒有一點痕跡。。。
//	public static void bubbleSort(int[] a){
//		if(null==a){
//			System.out.println("數組空，無法排序");
//			return;
//		}
//		
//		int length = a.length;
//		
//		for(int i=0; i<length-1; i++){
//			for(int j=i+1; j<length; j++){
//				
//				if(a[i]>a[j]){
//					Main.swap(a, i, j);
//				}
//				
//			}
//			
//			System.out.println("第" + (i+1) + "輪冒泡");
//			Main.print(a);
//		}
//		
//	}
	
	
	// 視頻的
	public static void BubbleSortNew(int[] a){
		if(null==a){
			System.out.println("數組空，無法排序");
			return;
		}
		
		int length = a.length;
		
		for(int i=0; i<length; i++){
			for(int j=0; j<length-i-1; j++){
				if( a[j]>a[j+1]){
					Main.swap(a, j, j+1);
				}
			}
			
			System.out.println("第" + (i+1) + "輪冒泡");
			Main.print(a);
		}
	}
	
	public static void swap(int[] a, int start, int end){
		int temp = a[start];
		a[start] = a[end];
		a[end] = temp;
	}
	
	
	public static void print(int[] a){
		if(null==a){
			System.out.println("[]");
			return;
		}
		
		for(int i=0; i<a.length; i++){
			System.out.print(a[i] + "\t");
		}
		
		System.out.println();
	}

}

快速排序：

public class Main {
	
	
	public static void main(String[] args){
		
		int[] array = new int[]{
				72, 6, 57, 88, 60, 42, 83, 73, 48, 85
		};
		
		print(array);
		
		int i=0;
		int j=array.length-1;
		
		quickSort(array, i, j);
		
		
	}
	
	
	public static void quickSort(int[] a, int left, int right){
		
		int i = 0;
		int j = 0;
		int KEY = 0;
		
		
		if(left < right)
		{
			i = left;
			j = right;
			KEY = a[left];
			
			while(i<j){
				// 先從後向前，找到比KEY小的則推出
				while(i<j && a[j]>KEY){
					j--;
				}
				
				a[i++] = a[j];
				
				// 再從前往後， 找到比KEY大的則退出
				while(i<j && a[i]<KEY){
					i++;
				}
				
				a[j--] = a[i];
				
			}
			
			// 把中間空缺的值填補上
			a[i] = KEY;
			
			Main.print(a);
			
			// 排序左側半部分
			quickSort(a, left, i-1);
			// 排序右側半部分
			quickSort(a, i+1, right);
		}
		
	}
	
	
	
	public static void print(int[] a){
		for(int i=0;i<a.length; i++){
			System.out.print(a[i] + "  ");
		}
		
		System.out.println();
	}

}