Java-冒泡排序算法

/**
 * @author 薛定谔的猫
 * java—冒泡排序 */
public class Main {
	private static int[] arr = {5,9,8,23,2};
	public static void main(String[] args) {
		BubbleSort(arr);//调用排序方法
		getResult();//调用排序结果
	}
	//核心冒泡排序方法
	public static void BubbleSort(int[] arr) {
		/*设定标志，如果第一次循环比较时没有发生交换，说明数组是
		 *升序的，不用排序，直接结束循环*/
		
		boolean flag = false;
		for(int i = 0;i<arr.length-1;i++) {//外层循环控制循环次数
			for(int j = 0;j<arr.length-1-i;j++) {//内层循环控制每次循环里比较的次数
				
				if (arr[j]>arr[j+1]) {//交换数组元素     注意如果是降序改成<号
					int temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
					flag = true;
				}
			}
			if (flag==false) {
				System.out.println("No Sort");
				break;
			}
		}
	}
	
	//封装结果
	private static void getResult() {
		System.out.println("冒泡排序后：");
		for(int i = 0;i<arr.length;i++) {
			System.out.print(arr[i]+",");
		}
	}
}