冒泡排序算法

1、思想：将数组中的相邻两个元素进行两两比较，大于（小于）就交换，一趟下来最大（最小）的值就被交换到正确的位置。n个数需要比较n-1趟，第i趟需要比较n-1-i次。已排好序的数不再参与排序。如果一趟比较下来，没有发生交换就意味着数组已经排好序了。
2、时间复杂度：O(n^2)
3、标准冒泡排序算法：

public static int[] bubbleSort(int[] arr){
	if(arr == null && arr.length<2){
		return arr;
	}
	int n=arr.length;
	for(int i=0;i<n-1;i++){
		for(int j=0;j<n-1-i;j++){
			if(arr[j]<arr[j-1]){
				int temp=arr[j];
				arr[j]=arr[j-1];	
				arr[j-1]=temp;
			}
		}
	}
	return arr;
}

4、优化算法：

public static void bubbleSort(int[] arr){
	if(arr == null && arr.length<2){
		return;
	}
	int n=arr.length;
	boolean flag=true;
	for(int i=0;i<n-1 && flag;i++){
		flag=false;
		for(int j=n-1;j>i;j--){
			if(arr[j]<arr[j-1]){
				int temp=arr[j];
				arr[j]=arr[j-1];
				arr[j-1]=temp;
				flag=true;			
			}
		}
	}
}