<<Java语言程序设计>>进阶篇 Exercise21_3

public class Exercise21_3{
  public static void main(String[] args){
    Integer[] list = {4,2,15,9,10};
   
    selectionSort(list);
   
    for(int i = 0 ;i < list.length; i++){
      System.out.println(list[i]);
    }
  }   
 
  public static <E extends Comparable<E>> void selectionSort(E[] list){
    for(int i = 0;i < list.length -1;i++){
      E currentMin = list[i];
      int currentMinIndex = i;
     
      for(int j=i+1;j < list.length;j++){
        if(currentMin.compareTo(list[j])>0){
          currentMin = list[j];
          currentMinIndex = j;
        }
      }
   
   
      if (currentMinIndex != i){
        list[currentMinIndex] = list[i];
        list[i] = currentMin;
      }
    }
  }
}