冒泡排序-

冒泡排序

/**
解题思路：
	从头开始遍历间隔元素大小，一次排序即可将最大值移动到最后，
	进行多次排序即可。
	遍历n-1次
*/
public static bubbleSort(int[] arr){
	for(int i = 0; i < arr.length - 1; i++){
		for(int n = 0; n < arr.length - i - 1; n++){
			if(arr[n] > arr[n+1]){
				int temp = arr[n];
				arr[n] = arr[n+1];
				arr[n+1] = temp;
			}
		}
	}
}