java冒泡排序

class BubbleSort 
{
	public static void main(String[] args) 
	{
		int[] arr={2,11,3,53,7,21};
		bubblesort(arr);
	}
	//冒泡排序
	public static void bubblesort(int[] arr)
	{
		for (int i=0;i<arr.length-1 ;i++ )
		{
			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;
				}
			}
		}
		for (int i=0;i<arr.length ;i++ )
		{
			System.out.print(arr[i]+" ");
		}
	}
}