冒泡排序

冒泡排序是一个经典并且基础的排序算法，它的原理是比较两个相邻的元素，将值大的元素交换至右端。

代码示例：

import java.util.*;
class BubbleTest  
{
    public static void main(String []args) {
		int[] arr = {9,3,5,1,7};
		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]) {
		            int temp = arr[j];
		            arr[j] = arr[j+1];
		            arr[j+1] = temp;
		        } 
		    }
		} 
		System.out.print(Arrays.toString(arr));
    }
}