冒泡排序(数组)【面试重点】

//冒泡排序 相邻元素作比较 前者大于后者交换位置
public class Test4{
	public static void main(String[] args){
		int[] a={7,6,5,3,2,5};
		//冒泡次数5次 a.length-1次
		for(int i=0;i<a.length-1;i++){
			//每次比较的第一个数的下标取值
			//第二个数的下标 j+1
			for(int j=0;j<a.length-1-i;j++){
				if(a[j]>a[j+1]){
					int x = a[j];
					a[j] = a[j+1];
					a[j+1] = x;
				}
			}
		}
		//遍历数组
		for(int i =0;i<a.length;i++){
			System.out.print(a[i]+"\t");
		}
	}
}

运行结果为：