冒泡排序

public class ArrayTest4 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		//冒泡排序，相邻的两个元素进行比较，如果符合条件就换位，第一轮最后一个数是最值
		
		// 对给定的数组进行排序--选择排序		
				int[] arr=new int[]{1,2,4,2,6,3,5,7,3,9};
				//排序前
				printArray(arr);
				
				bubbleSort(arr);
				//排序后
				printArray(arr);

	}
	
	public static void bubbleSort(int[] arr)
	{
		for(int x=0;x<arr.length-1;x++)
		{
			for(int y=0;y<arr.length-x-1;y++)
			{
				if(arr[y]>arr[y+1])
				{
					int temp=arr[y];
					arr[y]=arr[y+1];
					arr[y+1]=temp;
				}
			}
		}
	}
	public static void printArray(int[] arr)
	{
		System.out.print("[");
		for(int x=0;x<arr.length;x++)
		{
			if(x!=arr.length-1)
				System.out.print(arr[x]+", ");
			else
				System.out.println(arr[x]+"]");
		}
	}
}