冒泡排序

package day01;

public class bufferSort {
//对冒泡排序而言，最右端是逐渐排好序的，因此在下一趟排序时就不用再比较了
	public static void bsort(int[] arr)
	{
		for(int i=0;i<arr.length-1;i++)
		{
			for(int j=0;j<arr.length-i-1;j++) //-i:让每次冒泡减少一趟，-1:不让下标越界
				if(arr[j]>arr[j+1])
				{
					int temp=arr[j+1];
					arr[j+1]=arr[j];
					arr[j]=temp;
				}
		} 
	}
	public static void printArray(int[] arr)
	{
		for(int i=0;i<arr.length;i++)
		{
			if(i!=arr.length-1)
				System.out.print(arr[i]+",");
			else
				System.out.println(arr[i]);
		}
	}
	public static void main(String[] args) {
		int[] a={2,5,654,234,3,54,89};
		bsort(a);
		printArray(a);
	}

}