Java基础-数组的基本操作（2）

5. 数组的排序

5.1 冒泡排序法

import java.util.Arrays;
class ForEachDemo
{
	public static void main(String[] args)
	{		
		int[]arr = {1,4,3,6,7,2,5};
		
		System.out.println("方法一：冒泡排序法");
		for(int i=0;i<arr.length-1;i++)
		{
			for(int j=i+1;j<arr.length;j++)
			{
				if(arr[i]>arr[j])
				{
					int temp = arr[i];
					arr[i]= arr[j];
					arr[j] = temp;
				}				
			}	
		}
		System.out.println(Arrays.toString(arr));//
	}
}

5.2插入排序法

import java.util.Arrays;
class ForEachDemo
{
	public static void main(String[] args)
	{		
		int[]arr = {1,4,3,6,7,2,5};
		System.out.println("方法二：插入排序法");
		for(int i=1;i<arr.length;i++)
		{
			for(int j=i;j>0;j--)
			{
				if(arr[j]<arr[j-1])
				{
					int temp = arr[j-1];
					arr[j-1] = arr[j];
					arr[j] = temp;
				}
			}
		}
		System.out.println(Arrays.toString(arr));
	}
}

5.3选择排序法

import java.util.Arrays;
class ForEachDemo
{
	public static void main(String[] args)
	{		
		int[]arr = {1,4,3,6,7,2,5};
		System.out.println("方法三：选择排序法");
		for(int i=0;i<arr.length-1;i++)
		{
			int min = i;
			for(int j=i+1;j<arr.length;j++)
			{
				if(arr[min]>arr[j])
				{
					min = j;
				}	
			}
			if(min!=i)			
			{
				int temp = arr[i];
				arr[i]= arr[min];
				arr[min] = temp;
			}
		}
		System.out.println(Arrays.toString(arr));
	}
}

用min记录大值的索引，当min!=i的时候交换arr[min]和arr[i]的值

5.4使用Arrays方法排序

import java.util.Arrays;
class ForEachDemo
{
	public static void main(String[] args)
	{		
		int[]arr = {1,4,3,6,7,2,5};
		System.out.println("方法四：");
		Arrays.sort(arr);
		System.out.println(Arrays.toString(arr));
	}
}