选择排序-java

算法思想：首先，找到数组中最小的元素，再将他和数组的第一个元素交换（如果第一个元素就是最小的那就和自己交换），再在剩下的元素中找到最小的那个，与第二个元素交换，如此反复，直至最后一个元素找不到最小的元素（即自己就是最小的元素）。
选择排序的内循环只是比较当前与目前已知最小元素，外循环比较交换元素
特点：
1.运行时间与输入无关：一个已经有序的序列和无序的序列运行时间是相等的
2.数据移动最少：每次只交换两个元素的值

public class Selection
{
	public static void sort(Comparable[] a)
	{
		int N=a.length;
		for(int i=0;i<N;i++)//从第一个数开始比较交换元素
		{
			int min=i;//每次都从当前元素设定最小值，因为最小的已经排好了，要找除他以外下一个最小的
			for(int j=i+1;j<N;j++)//从当前元素的下一个元素开始比较大小，如果找不到他自己就是最小的
			{
				if(less(a[j],a[min]))//比较元素大小
				min=j;
				exch(a,i,min);
			}
		}
	}

	private static void exch(Comparable[] a, int i, int min) 
	{
		Comparable t=a[i];
		a[i]=a[min];
		a[min]=t;
		
	}

	private static boolean less(Comparable v, Comparable w) {
		
		return v.compareTo(w)<0;
	}
}