selectionsort.java

来自「java实现的各种排序算法：插入排序、起泡排序、希尔排序等。」· Java 代码 · 共 30 行

package org.rut.util.algorithm.support; 


/** 
* @author treeroot 
* @since 2006-2-2 
* @version 1.0 
*/ 
public class SelectionSort implements SortUtil.Sort { 

   /* 
    * (non-Javadoc) 
    * 
    * @see org.rut.util.algorithm.SortUtil.Sort#sort(int[]) 
    */ 
   public void sort(int[] data) { 
       int temp; 
       for (int i = 0; i < data.length; i++) { 
           int lowIndex = i; 
           for (int j = data.length - 1; j > i; j--) { 
               if (data[j] < data[lowIndex]) { 
                   lowIndex = j; 
               } 
           } 
           SortUtil.swap(data,i,lowIndex); 
       } 
   } 

}