Java 选择排序算法

    选择排序算法的一般策略：搜索整个值列，以找到最小值。将该值与值列中第一个位置上的值进行交换。搜索剩下的值列（第一个除外），以找到其中的最小值，然后将其与值列中第二个位置上的值进行交换。对值列中的每个位置重复该过程。在算法结束时，就完成了对值列的排序。      下面是选择排序算法--Java程序      public class Selection {
  
    public static void selectionSort(Comparable []data){
  
    int intLength = data.length;
    for(int i=0;i<intLength-1;i++){
     int minIndex = i;
     //Find smallest name
     for(int j=i+1;j<intLength;j++){
      Comparable a = data[j];
      Comparable b = data[minIndex];
         if(a.compareTo(b)<0){
          minIndex = j;
         }                    
     }
     //Swap data if necessary
     if(minIndex!=i){
        Comparable temp = data[i];
        data[i] = data[minIndex];
        data[minIndex] = temp;
       } 
    }  
  }
  
    public static void main(String []args){
  
     Comparable []c={4,9,23,1,45,27,5,2};
     selectionSort(c);
     for(int i=0;i<c.length;i++){
        System.out.println("选择排序："+c[i]);
     }  
   }
}

本文出自 “唐大老师” 博客，请务必保留此出处http://tscjsj.blog.51cto.com/412451/84582