冒泡排序概念实例

冒泡排序

实现一个方法，该方法的参数是int[],该方法可以对数组进行排序，例如使用【冒泡排序】，该方法不需要返回值。
规则：在一组数据中，从左到右，俩俩比较，然后把较大的数据往前推，一轮下来之后，最大的一个数据就被推到了最右边。

	例如：
						2 1 4 9 8 5 3
	第一轮第1次比较后	1 2 4 9 8 5 3
	第一轮第2次比较后	1 2 4 9 8 5 3
	第一轮第3次比较后	1 2 4 9 8 5 3
	第一轮第4次比较后	1 2 4 8 9 5 3
	第一轮第5次比较后	1 2 4 8 5 9 3
	第一轮第6次比较后	1 2 4 8 5 3 9

	
package com.briup.day1;

import java.util.Arrays;
/**
 * 
 * @author Xuan
 * */
public class bubbleSort {
	public static void main(String[] args) {
		int [] a = {11,2,3,4,6};
		//外层循环控制需要比较多少轮
		for(int i = 0;i<a.length-1;i++) {
			//内层循环控制每轮需要比较多少次
			for(int j=0;j<a.length-i-1;j++) {
				if(a[j]<a[j+1]) {
				//如果后面一位数比前一位大的话就交换位置	
				int temp=a[j+1];
					a[j+1]=a[j];
					a[j]=temp;
				}
			}
		}
		System.out.println(Arrays.toString(a));
		
		
	}
}