选择排序

选择排序理论：

首先，找到数组中最小的那个元素，其次，将它和数组的第一个元素交换位置（如果第一个元素就是最小元素那么它就和自己交换）。再次，在剩下的元素中找到最小的元素，将它与数组中的第二个元素交换位置，如此往复，指到将整个数组排序。

 

思路：

根据理论，循环遍历所有的元素。在每一趟循环中，要做的工作是，将剩余区间的第一个元素和剩余区间的所有元素相比，找到最小的那个放到剩余区间的第一个位置。剩余区间从整个数组随着每次外循环不断变短（开头加1，末尾不变）。

 

小结：

所以就是对数组从头到尾的处理，第一次（第一趟循环）的处理对象是0到n-1，处理完的时候最小的已经到了0，第二次（第二趟循环）的处理对象是1到n-1，处理完的时候，1到n-1中最小的（整个数组中次小的已经到了1），这么一直下去，明显是个二重循环，翻译成程序语言即可。，

import java.util.Scanner;


public class Selection
{
	public static void sort(int[] a)
	{
		for(int i=0; i<a.length; i++)
		{
			int min = i;
			for(int j=i+1; j<a.length; j++)
			{
				if(a[min] > a[j])
					min = j;   //找到处理区域（剩余区间）内最小的值对应的角标
			}
			int t = a[i];      //把剩余区间的第一个和剩余区间的最小元素交换
			a[i] = a[min];
			a[min] = t;
		}
	}
	public static void main(String[] args)
	{
		int[] arr = {3,4,5,8,7,6,9,0,1,2};
		Selection.sort(arr);
		for(int i=0; i<10 ; i++)
		{
			System.out.println(arr[i]);
		}
	}
}