冒泡排序算法

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 
4、优化算法：
 
public static int[] bubbleSort(int[] arr){
	if(arr == null && arr.length<2){
		return arr;
	}
	int n=arr.length;
	boolean flag=true;
	for(int i=0;ii;j--){
			ing temp=arr[j];
			arr[j]=arr[j-1];
			arr[j-1]=temp;
			flag=true;
		}
	}
	return arr;
}