选择排序

思想：
选择排序也是一种简单直观的排序算法。它的工作原理很容易理解：在要排序的一组数中，选出最小（或者最大）的一个数与第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);
    }