冒泡排序

冒泡排序：比较相邻的两个数，符合条件就换位

/*
选择排序使用方法
冒泡排序比较

*/

class Demo3 
{
	//选择排序
	public static void Xz(int arr[])
	{
		for(int x=0; x<arr.length; x++)
		{
			for(int y=x+1; y<arr.length; y++)
			{
				if (arr[x]>arr[y])
				{
					int temp = arr[x];
					arr[x] = arr[y];
					arr[y] = temp;
				}
			}
		}
	}
	//冒泡排序
	public static void Mp(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 Bl(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]+"]");
		}
	}
	public static void main(String[] args)
	{
		int arr[] = {3,7,5,6,10,2,8};
		//排序前
		Bl(arr);
		//遍历排序
		Xz(arr);
		//Mp(arr);
		//排序后
		Bl(arr);
		//排序完以后需要遍历
		Mp(arr);
		Bl(arr);
	}
}