冒泡排序

冒泡排序

两个相邻的元素进行比较，一共有两个循环，外面的循环比较的次数是数组长度-1，里面的是长度-1-外面的变量。两个循环都是从0开始遍历

public class hello {
	
public static void main(String[] args) {

	int[] a=new int[]{5,4,2,3,9,8};//创建数组，需要new 存放在堆内存中
	

	for(int i=0;i<a.length-1;i++){//外层循环，从0开始到数组的长度减一
		for (int j=0;j<a.length-1-i;j++){//内层循环，从0开始数组长度减一减i，就是执行次数比外层少i次
			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.println(a[i]);}
	
}
}