算法---冒泡排序

package sort;
/*
 * 冒泡排序：
 * 
 * 原理：遍历，比较相邻的两个数，每遍历一次，把最大的数往上冒
 * 
 */
public class BubbleSort {
	
	public final void bubble (int [] arr)//冒泡方法，加final是为了防止被擅改
	{
		for(int x=0;x<arr.length-1;x++)
		{
			for(int i=0;i<arr.length-1-x;i++)//每遍历一次，需要交换的数组个数就减1（因为最后一个是最大值了不用再交换）
			{
				change(arr,i);
			}
		}
		for(int j=0;j<arr.length;j++)//打印
		{
			System.out.println(arr[j]);
		}
	}
	
	public void change(int [] arr,int i)//交换位置方法，把它封装，便于冒泡方法调用便于修改
	{
		int temp;
		if(arr[i+1]<arr[i])
		{
			temp=arr[i+1];
			arr[i+1]=arr[i];
			arr[i]=temp;
		}
	}
	
	public static void main(String[] args) {
		
		 int [] arr={6,4,2,7,3,9,5};
		 BubbleSort b=new BubbleSort();
		 b.bubble(arr);
	}
}