java冒泡排序法

public class MaopaoSort {
	public static void main(String[] args) {
		int arr[] = {1,4,2,7,5,8,9};
		System.out.println(arrToString(maopaoSort(arr)));
	}
	
	public static int[] maopaoSort(int [] arr) {
		// 每一轮循环排出最大的一个数放在末尾，一共进行length-1次循环
		for(int i = 0;i < arr.length-1;i++){
			// 第i次循环时，数组元素交换情况
			for(int j = 0;j < arr.length - i - 1;j++) {
				if(arr[j] > arr[j+1]) {
					// 前一个元素大于后一个元素，两元素进行交换
					int temp = arr[j+1];
					arr[j+1] = arr[j];
					arr[j] = temp;
				}
			}
		}
		return arr;
	}
	
	public static String arrToString(int[] arr) {
		StringBuilder sb = new StringBuilder();
		sb = sb.append("[");
		for(int i = 0;i < arr.length;i++) {
			sb = sb.append(arr[i] + ",");
		}
		sb = sb.append("]");
		return sb.toString();
	}
}