Java数组练习(四)冒泡排序

思想：相邻两个元素比较，如果符合条件就换位，内循环一次最值出现在最右边，两次第二大小的值出现在倒数第二的位置。

class Test
{
	public static void main(String[] args) 
	{
		int[] arr = {6,8,2,5,3,4,9,1};
		printArray(arr);
		bubbleSort(arr);
		printArray(arr);
	}
        //定义一个方法，实现冒泡排序
	public static void bubbleSort(int[] arr)
	{
		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])
				{
					swap(arr,j,j+1);
				}
			}
		}
	}
        //定义一个方法，实现交换数组内的两个元素的功能
	public static void swap(int[] arr,int i,int j){
		int temp;
		temp = arr[i];
		arr[i] = arr[j];
		arr[j] = temp;
	}
        //定义一个方法，实现打印数组功能
	public static void printArray(int[] arr)
	{
		System.out.print("[");
		for(int i=0;i<arr.length;i++)
		{
			if(i!=arr.length-1)
				System.out.print(arr[i]+", ");
			else
				System.out.println(arr[i]+"]");
		}
	}
}