选择排序

package com.csdhsm.sort;

/** 
 * @Title: SelectSort.java
 * @Package: com.csdhsm.sort
 * @Description 选择排序
 * @author Han
 * @date 2016-4-3 下午3:44:33 
 * @version V1.0
 */ 
      
public class SelectSort {
    
    public void sort(int[] arr,int len){

        
        for(int i=0;i<len-1;i++){
            
            //记录最小元素的下标
            int min = i;
            
            for(int j=i+1;j<len;j++){
                
                if(arr[j] < arr[min]){
                    
                    min = j;
                }
            }
            /**
             * 将最小值交换至前端
             */
            int temp = arr[i];
            arr[i] = arr[min];
            arr[min] = temp;
        }
    }
}