ex5_12.java

来自「判断三角形」· Java 代码 · 共 29 行

//5.12（选择排序的递归写法）
public class Ex5_12{
   public static void main (String[] args) {
      int[]list={2,9,5,4,8,1,6};
      System.out.print("排序前的序列为：");
      for(int i=0;i<list.length;i++)
      	System.out.print(list[i]+" ");
      SelectionSort(list,list.length);
      System.out.print("\n");
      System.out.print("排序后的序列为：");
      for(int i=0;i<list.length;i++)
      	System.out.print(list[i]+" ");
   }
   static void SelectionSort(int[] list,int size){
   	  if(size<=1) return;
      int max=list[0],index=0;
      for(int i=1;i<size;i++){//求得未排好序部分的最大值及其下标
          if(max<list[i]){
          	max=list[i];
          	index=i;
          }
      }
      if(index!=size-1){  //将未排好序部分的最大值放到该部分的最后
          list[index]=list[size-1];
          list[size-1]=max;
      }
      SelectionSort(list,size-1);//递归调用
   }
}