冒泡排序（数组）

/**
 * 
 * @author LLJ
 *	冒泡排序
 */
public class MaoPao {
	public static void main(String[] args) {
		int []a = {8,2,7,9,5};
		
		System.out.println("----遍历数组原有元素----");
		printArray(a);
		System.out.println("----执行冒泡排序----");
		bubbleSort(a);
		System.out.println("----执行完毕----");
		System.out.println("----重新打印排序后的数组----");
		printArray(a);
	}
	
	//冒泡排序
	public static void bubbleSort(int[] a){
		
		for(int i = 0;i < a.length;i++){
			for(int j = 0;j < i;j++){
				if(a[j] > a[i]){//如果a[j]大于a[i]
					int t = a[i];//创建一个t,把a[i]的值赋值(转移)给t，此时a[i]变成空的了，
					a[i] = a[j];//把a[j]的值赋值（转移）给a[i]，此时a[j]变成空的了，
					a[j] = t;//把原有的t的值赋值给a[j]，执行完毕
				}
			}
		}
	}
	
	//遍历数组元素
	public static void printArray(int[] a){
		for(int i = 0;i <a.length;i++){
			System.out.print(a[i]+"\t");
		}
		System.out.println();
	}
}