冒泡排序的图解和算法实现

public class Budding {
	
	public static void main(String[] args) {
		int[] arr = {75,87,56,45,49};
		System.out.println("排序前的数组");
//		遍历数组
		System.out.println(Arrays.toString(arr));
		System.out.println("冒泡排序后的数组");  //换行
		
		 for(int i = 0;i<arr.length-1;i++){   //嵌套的for循环，要循环4次,
			 for(int j = 0;j<arr.length-1-i;j++){  //每一轮，开始要和它的下一个数比较，几经有序的不需要再比较了，所以-i
				 if(arr[j]>arr[j+1]){
					int temp=arr[j];
					 arr[j] = arr[j+1];
					 arr[j+1]=temp;
				 	}
				 } 
			 }
		 System.out.println(Arrays.toString(arr));
		 }
	}