/*

冒泡排序算法：

*/
class ArrayTest
{
	public static void main(String args[])
	{
		int []arr={9,6,25,37,1,8};
		System.out.println("排序前数组为：");
		printArray(arr);
		System.out.println("排序后数组为：");
		paixu(arr);
		printArray(arr);
	}

	public static void paixu(int [] arr)     // 冒泡排序的特点是相邻两个元素进行比较判断是否进行位置互换
	{
		for (int x=0;x<arr.length-1 ;x++ )   // -x,表示每次比较的元素减少，-1表示避免下标越界
		{
			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]+"}");
		}
	}
}




/*
选择排序的特点是数组从第一个元素开始进行遍历，与每一个元素比较得出最小的放在最前
冒泡排序的特点是数组中两两相邻的元素比较从而得出最大的元素放在最后

*/