冒泡排序java

冒泡排序：重复的比较相邻的两个元素小的往前排，大的往后排，直到排序完成。

外层循环：内层循环循环次数，循环数组长度减一回

内层循环：表示的是从第一个元素开始，各个元素要比较的次数。

例:第一个元素要比较四次，第二个元素要比较三次因为最大的已经放好位置了

public class Maopao {
 public static void main (String[]args) {
	 int nums[]= {10,8,9,4,1};
	 //比较数组.lenhgth减一回
	 for (int i = 0; i < nums.length-1; i++) {
		 //比较次数减小
		 for (int j = 0; j < nums.length-1-i; j++) {
			 if (nums[j]>nums[j+1]) {
				 //数值的交换，大向后，小往前；
				 int temp=nums[j];
				 nums[j]=nums[j+1];
				 nums[j+1]=temp;
			}
		}
		
	}
	 for( int num:nums) {
		 System.out.println(num); 
	 }
	 
 }
}