java排序

//选择排序
class ArrayTest 
{
	public static void selectSort(int [] arr)
	{
		for(int x = 0; x < arr.length - 1; 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 bubbleSort(int [] arr)
	{
		for(int x = 0; x < arr.length - 1; x++)
		{
			for(int y = 0; y < arr.length - x - 1; y++)//-x:让每一次比较的元素减少，-1：避免角标越界
			{
				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]+"]");
		}
	}
	
	public static void main(String[] args) 
	{
		
		int [] arr = {5, 2, 9, 7, 8, 1, 3};
		//排序前
		printArray(arr);
		//排序
		selectSort(arr);
		//排序后
		printArray(arr);

		bubbleSort(arr);

		printArray(arr);

	}
}