简介
选择排序是一种思想很简单的排序方法，其原理就是在第n轮选择第n小的元素与当前元素交换，这样第n小的元素就在数组的第n个位置了。
比如在第一轮中，把第0个元素设置为最小的元素，并把它跟后面的每一个元素比较，得到最小的元素，将最小的元素和第一个元素进行交换，以此类推
复杂度
时间复杂度
选择排序的时间复杂度为O(n2)，因为不管情况怎样都是比较(n-1)+(n-2)+…+3+2+1=n(n-1)/2次
空间复杂度
选择排序不需要分配额外的空间，故它的空间复杂度为O(1)
稳定性
选择排序是一种不稳定的算法，比如5 8 5 3 2 9，经过第一轮交换之后两个5的位置顺序就不一样了，稳定性被破坏，所以它不是一种稳定的排序算法。
java实现
public void choiceSort(int[]a)
{
for(int i=0;i<a.length-1;i++)
{
int min=i;
for(int j=i+1;j<a.length;j++)
{
if(a[j]<a[min])
{
min=j;
}
}
if(a[min]!=a[i])
{
int temp=a[min];
a[min]=a[i];
a[i]=temp;
}
}
}
That's all.
