package basic.sort;

 import java.util.Arrays;

 import java.util.Random;

 public class SelectSort {

     public static <AnyType extends Comparable<? super AnyType>>

     void selectSortOnce(AnyType a[]){

         int minIndex = 0;

         AnyType temp;

         if((a==null)||(a.length==0)){

             return ;

         }

         for(int i=0; i<a.length; i++){

             minIndex = i;                        //无序区的最小数据数组下标

             for(int j=i+1; j<a.length; j++){    //在无序区中找到最小数据并保存其数组下标

                 if(a[j].compareTo(a[minIndex]) < 0){

                     minIndex = j;

                 }

             }

             if(minIndex!=i){                    //如果不是无序区的最小值位置不是默认的第一个数据，则交换之。

                 temp = a[i];

                 a[i] = a[minIndex];

                 a[minIndex] = temp;

             }

         }

     }

     public static void main(String[] args){

         Random rand = new Random();

         Integer[] arr = new Integer[10];

         for(int i = 0 ;i <10 ;i++){

             arr[i] = rand.nextInt(1000);

         }

         println(Arrays.toString(arr));

         selectSortOnce(arr);

         println(Arrays.toString(arr));

     }

     public static void println(String str){

         System.out.println(str);

     }

 }