Java选择排序

-将第一个值看成最小值
-然后和后续的比较找出最小值和下标
-交换本次遍历的起始值和最小值
说明：每次遍历的时候，将前面找出的最小值，看成一个有序的列表，后面的看成无序的列表，然后每次遍历无序列表找出最小值。

从小到大排序

public class SelectsSort 
{
	public static void main(String[] args) 
	{
        int[] a = {9,7,3,1,6,5};
        
        // 从首位开始遍历数组
        for (int i = 0; i < a.length; i++)
        {
        	int min = a[i]; // 先把首位看成最小值
        	
        	int index = i; // 用于记录下标
        	
        	// 从首位的下一位开始遍历
        	for (int j = i + 1; j < a.length; j++)
        	{
        		// 如果其值小于最小值，则把这个值赋给min
        		if (a[j] < min)
        		{
        			min = a[j];
        			index = j; // 记录最小值的下表
        		}
        	}
        	// 交换最小值和开始值的位置
        	int temp = a[i];
        	a[i] = a[index];
        	a[index] = temp;
        }
        for (int r = 0; r < a.length; r++)
        {
        	System.out.print(a[r] + " ");
        }
	}
}