简介

选择排序是一种思想很简单的排序方法，其原理就是在第n轮选择第n小的元素与当前元素交换，这样第n小的元素就在数组的第n个位置了。
比如在第一轮中，把第0个元素设置为最小的元素，并把它跟后面的每一个元素比较，得到最小的元素，将最小的元素和第一个元素进行交换，以此类推

复杂度

时间复杂度

选择排序的时间复杂度为O(n²)，因为不管情况怎样都是比较(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.