冒泡排序java实现

冒泡排序，很形象的名字，描述了对一个数组进行排序的工作实质。
从数组下标最小的一端开始遍历，使其与相邻的下标大的位置数据进行比较大小，将数据大的数据放在右侧，然后继续此过程，第一次循环结束将得到数组中最大值，放在数组标号最大的位置。遍历此过程，分别得到数组中次大的数据。空间复杂度为O(1),时间复杂度为O(N^2)。考虑到代码中仅在小标号数据大于相邻数据才交换，所以冒泡排序为稳定排序。

public class BubbleSort {
	public static void bubblesort(int [] arr){
		if(arr==null || arr.length<2)
			return; //无返回值，直接跳出函数，输入数组保持不变
			
		//数组长度大于等于2，需要进行排序
		for(int i=arr.length-1;i>0;i--){
			for(int j=0;j<i;j++){
				if(arr[j]>arr[j+1])
					swap(arr,j,j+1);//当且仅当前面的数组中标号小的值大于其后一位才进行数据交换
			}
		}
	}

	private static void swap(int[] arr, int j, int i) {//定义一个进行数据交换的函数swap
		int temp=arr[j];
		arr[j]=arr[i];
		arr[i]=temp;
	}
	
	//以下对上述冒泡排序代码进行测试
	public static void main(String [] args){
		int [] arr={3,6,45,1,67,2,33,89,32,12,10};
		for(int i:arr){//for循环的简单写法
			System.out.print(i+" ");
		}//打印未排序数组
		bubblesort(arr);
		System.out.println("排序后：");
		for(int i:arr){
			System.out.print(i+" ");
		}
	}
}