排序之交换冒泡排序

每次和后面比较交换 将最大值交换到最后 进行n-1次循环

	public static void main(String[] args)
	{
		//随机几个数
		int[] arr = new int[10];
		for(int i = 0; i < 10; i++)
		{
			arr[i] = (int)(Math.random() * 100);
		}
		//System.out.printf("arr sort before:" + Arrays.toString(arr) + "\r\n");
		sort(arr);
		//System.out.printf("arr sort after :" + Arrays.toString(arr));
	}
	//开始冒泡
	private static void sort(int[] arr)
	{
		if(arr == null || arr.length == 0)
		{
			return;
		}
		int len = arr.length;
		for(int i = 0; i < len - 1; i++)
		{
			for(int j = 0; j < len - 1-i; j++)
			{
				if(arr[j] > arr[j + 1])
				{
					int temp = arr[j];
					arr[j] = arr[j + 1];
					arr[j + 1] = temp;
				}
			}
			//System.out.printf("arr sort time"+i+" :" + Arrays.toString(arr) + "\r\n");
		}
	}

输出