selectionsortbyrecursion.java

来自「是<java程序设计>的课后作业2-8源码.可以供初学者参考,作了解」· Java 代码 · 共 44 行

/**
 * @(#)SelectionSortByRecursion.java
 *
 *
 * @author 
 * @version 1.00 2009/3/18
 */


public class SelectionSortByRecursion {

    public SelectionSortByRecursion() {
    }
    
    //选择排序的递归算法
    
    public static void selectionSortRecursion(double[] array,int length)
    {
    	//如果只有一个元素,直接返回   	
    	if(length<1)return;
    	
    	//否则排序
    	int maxIndex=0;
    	for(int i=1;i<length;i++)
    	{
    		if(array[maxIndex]<array[i])
    			maxIndex=i;
    	}
    	
    	//交换
    	if(maxIndex!=length-1)
    	{
    		double temp=array[maxIndex];
    		array[maxIndex]=array[length-1];
    		array[length-1]=temp;
    	}
    	
    	//对剩下的length-1个元素进行排序    	
    	selectionSortRecursion(array,length-1);
    	
    }
    
  
}