选择排序算法

选择排序算法是另外一种简单的排序算法，该算法的时间复杂度最好时为O(n^2)，最差时为O(n^2)，空间复杂度为O(1)。另外该算法是不稳定的，在序列较小时效果较好。

该算法的基本思想是：不断地取出待排序序列的最小值，若按从小到大排序，就不断地将每次的最小值放在序列前端，直到待排序序列的元素比较完为止。

选择排序算法的一种实现如下（Java版）：

/**
 * 选择排序
 * @author JiaJoa
 * 在未排序序列中找到最小元素，存放到排序序列的前端位置 
 * 再从剩余未排序元素中继续寻找最小元素，然后放到已排序序列末尾。
 * 以此类推，直到所有元素均排序完毕。
 */
public class Algorithm_SelectSort {
   public static void main(String[] args){
       
       int[] data = new int[]{1,2,4,2,3,5,1,9,7};
       
       Algorithm_SelectSort.selectSort(data);
   }
   
   public static void selectSort(int[] data){
       int size  = data.length;
       int flag=0;
       int temp = 0;
       for(int i=0;i<size;i++){
           temp = data[i];
           flag = i;
           for(int j=i+1;j<size;j++){
               if(data[j]<temp){
                   temp = data[j];
                   flag = j;
               }
           }
           if(flag!=i){
               data[flag] = data[i];
               data[i] = temp;
           }
       }
       
       StringBuilder build  = new StringBuilder();
       for(int i:data){
            build.append(i+" ");
       }
       System.out.println(build.toString());
   }
}