選擇排序遞迴做法

package homeWork;

import javax.swing.JOptionPane;

public class SelectionSort {//選擇排序的遞迴做法

 /**
  * @param args
  */
 public static void main(String[] args) {
  // TODO Auto-generated method stub
  String outputString;
  int array[]= {12,31,5,4,8,14,16,23,9,11};

  outputString="Orignial array is:";
  for(int i=0;i<array.length;i++)
   outputString+=array[i]+" ";
  
  select(array,0);
  
  outputString+="/nafter select sort:";
  for(int i=0;i<array.length;i++)
   outputString+=array[i]+" ";
  
  JOptionPane.showMessageDialog(null, outputString,"SelectionSort",JOptionPane.INFORMATION_MESSAGE);
  
     System.exit(0);
 } 

 public static void select(int array[],int n) {
  int temp=n;
  int c;
  int i;
  String output="";
  
  for(i=n;i<array.length;i++)
   if(array[i]<array[temp])
    temp=i;
  
  c=array[n];
  array[n]=array[temp];
  array[temp]=c;
  
  for(int m=0;m<array.length;m++)
   output+=array[m]+" ";
  output+="/n";
  System.out.print(output);
  
  n++;
  
  if(n<array.length)
   select(array, n);
 }
}