[冒泡排序]-Java实现冒泡排序

排序思想：类似于水里的泡泡，越往上冒泡泡越大。其排序思想是前后两两比较，将较大的数据移到后面。因此只需要确定倒数length-1 个数据就确定了顺序，即 循环的次数为：length-1。
时间复杂度：O(n²)

public int [] bubbleSort(int [] arr){
	int temp = 0;
	boolean flag = false;
	for(int i=0; i<arr.length-1 ; i++){
		for(int j=0; j < arr.length-i-1; j++){
			if(arr[j]>arr[j+1]){
				temp = arr[j+1];
				arr[j+1] = arr[j];
				arr[j] = temp;
				flag = true;
			}					
		}
		//如果某次循环中一次位置都没交换，说明已经排序好了，可以提前跳出循环
		if(!flag){
			break;
		}else{
			flag = false;
		}
	}
	return arr;
}