冒泡算法

import java.util.Arrays;
public class Test {
	public static void main(String[] args) {
		Integer[] nums={56,4,8,55,47,22,12,0,1,9};
		sort(nums);
		System.out.println(Arrays.toString(nums));
	}
	private static void sort(Integer[] nums) {
		Boolean flag=true;//标识是否发生交换
		Integer length=nums.length;//数组长度
		Integer k=length-1;//控制内层迭代次数
		Integer n=0;//记录发生交换的位置
		for (int i = 0; i <length-1&&flag==true; i++) {
			flag=false;
			for (int j = 0,temp=0; j <k; j++) {
				if (nums[j]>nums[j+1]) {
					temp=nums[j];
					nums[j]=nums[j+1];
					nums[j+1]=temp;
					flag=true;
					n=j;
				}
			}
			k=n;
		}
		
	}
}