选择排序

思想：
选择排序也是一种简单直观的排序算法。它的工作原理很容易理解：在要排序的一组数中，选出最小（或者最大）的一个数与第1个位置的数交换；然后在剩下的数当中再找最小（或者最大）的与第2个位置的数交换，依次类推，直到第n-1个元素（倒数第二个数）和第n个元素（最后一个数）比较为止。

实现过程：
第一趟，从n 个记录中找出关键码最小的记录与第一个记录交换；
第二趟，从第二个记录开始的n-1 个记录中再选出关键码最小的记录与第二个记录交换；
以此类推…..
第i 趟，则从第i 个记录开始的n-i+1 个记录中选出关键码最小的记录与第i 个记录交换，
直到整个序列按关键码有序。

效果图：

代码：

// 分类 -------------- 内部比较排序// 数据结构 ---------- 数组// 最差时间复杂度 ---- O(n^2)// 最优时间复杂度 ---- O(n^2)// 平均时间复杂度 ---- O(n^2)// 所需辅助空间 ------ O(1)// 稳定性 ------------ 不稳定    int a[]={6,5,8,3,2,4,1,7};//假如要求都是从小到大排序    public void selectSortA(){         int position=0;             for(int i=0;i<a.length;i++){                      position=i;//  比较熟时最小数位置               int temp=a[i];//temp比较数，直到temp为最小数                 for(int j=i+1;j<a.length;j++){                    if(a[j]<temp){//遇到比比较熟temp小的，在将这个数和temp互换位置                     temp=a[j];                       position=j;                    }                 }                 a[position]=a[i];                 a[i]=temp;//将最小数放到第一个排序序列末尾           }            TextUtil.print(a);    }    @Test    public void selectSortB(){        int i,j;        int len=a.length;            for(i=0;i<len;i++){                  for(j=i+1;j<len;j++){ //把待排序中最小数放到首位                     if(a[i] > a[j])//在待排序数中遇到比首位数小的数就互换                     {                          int temp = a[i];                          a[i] = a[j];                          a[j] = temp;                      }                 }           }           TextUtil.print(a);    }    public void selectSortC(){        int i,j,min;          int len = a.length;        for(i=0;i<len;i++)          {              min = i;    //用来记录每一趟比较的最小值的位置              for(j=i+1;j<len;j++){                  if(a[min] > a[j]){                      min = j;     //仅记录最小值的位置                 }            }            //如果最小值的位置发生了变化，              //则最后执行一次元素互换的操作              if(min != i)              {                  int exchange = a[i];                  a[i] = a[min];                  a[min] = exchange;              }          }         TextUtil.print(a);    }