Java冒泡排序

/*
冒泡排序:
排序方法:
	选择排序
	冒泡排序
	快速排序
	希尔排序
	桶排序
	箱排序
算法:
*/

public class Demo2
{
	public static void main(String[] args)
	{
		int[] arr = {6,8,4,5,3,9,1};
		//要进行n-1轮排序
		for(int i=0;i<arr.length;i++)
		{
			for(int j=0;j<arr.length-i-1;j++)
			{
				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.println(arr[i]);
		}
	}
}