Java数组的冒泡排序方式

Java数组的冒泡排序方式

package myArray;
public class ArraySort {
	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 z = arr[y];
					arr[y] = arr[y+1];
					arr[y+1] = z;
				}
			}
		}
	}

	public static void main(String[] args)
	{
// 定义数组
		int[] arr = {5,1,6,4,2,8,1,9};
// 调用排序方法
		bubbleSort(arr);
// 输出数组
		System.out.print("[");
		for(int x=0; x<arr.length; x++)
		{
//判断是否不是结尾，若不是则输出的数字后加“，”,若是结尾则输出“]”
if(x!=arr.length-1)
			{
				System.out.println(arr[x]+",");
			}else{
				System.out.println(arr[x]+"]");
			}
		}
	}
	
}

最终运行结果为： [1,1,2,4,5,6,8,9]