数组排序方法

选择排序：将前面元素与后面的元素依次比较，符合条件换位，最值出现在首位。

 

public static void selectSort(int[] arr)
{
	for(int x=0; x<arr.length-1; x++) //外循环表示循环次数，-1防止角标越界
	{
		for(int y=x+1; y<arr.length; y++) //y比x大1，比较才有意义
		{
			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++)
	{
		//-x:让每一次比较的元素减少，-1：防止角标越界
		for(int y=0; y<arr.length-1-x; y++)
		{
			if(arr[y]>arr[y+1])
			{
				int temp = arr[y];
				arr[y] = arr[y+1];
				arr[y+1] = temp;
			}
		}
	}
}