冒泡排序

/**
 * 冒泡排序
 */
public class Bubbling {

	public static void main(String[] args) {
		int[] arr ={6,3,12,5,9,7};//创建一个数组。
		System.out.println("排序前的序列:");
		for (int i : arr) {//增强for循环，输出arr数组的数据。
			System.out.print(i+" ");
		}
		System.out.println();
		for(int i=0;i<arr.length-1;i++) {//外循环控制排序次数
			for(int j=0;j<arr.length-1-i;j++) {//内循环控制一次排序几回
				if(arr[j]>arr[j+1]) {//判断第j个数据与第j+1的大小，如果j大则向后移。
					arr[j]=arr[j]+arr[j+1];
					arr[j+1]=arr[j]-arr[j+1];
					arr[j]=arr[j]-arr[j+1];
				}
			}
		}
		System.out.println("排序后的序列:");
		for (int i : arr) {
			System.out.print(i+" ");
		}
		
	}

}