数组排序

/*
按大小排列数组中元素的顺序{2,23,5,6,9,1}
*/
//从小到大排列
//内循环结束一次，最值出现在头角标位上
//选择排序
class ArrayTest2
{
	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[y]<arr[x])
				{
					int temp=arr[x];
					arr[x]=arr[y];
					arr[y]=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={2,23,5,6,9,1};
		//printArray(arr);
		//selectsort(arr);//选择排序
		bubblesort(arr);
		printArray(arr);
	}
	
	
	//冒泡排序：相邻的两个元素相互比较，如果符合条件换位
	//第一圈，最值出现在最后位
	
	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;
				}
			}
		}
	}
}