快速排序，遞迴演算法

package homeWork;

import javax.swing.JOptionPane;

public class FastSort {

 /**
  * @param args
  */
 
 public static void main(String[] args) {
  // TODO Auto-generated method stub
  int array[]= {37,2,6,4,89,8,10,12,68,45};
  String outputString="";

  outputString+="Original array: ";
  for (int i = 0; i < array.length; i++) {
   outputString+=array[i]+" ";
  }
  quickSort(array,0,array.length-1);

  outputString+="/nafter qucikSort:";
  for (int i = 0; i < array.length; i++) {
   outputString+=array[i]+" ";
  }

  JOptionPane.showMessageDialog(null, outputString,"qucik sort",JOptionPane.INFORMATION_MESSAGE);
  
  System.exit(0);
 }

 public static void quickSort(int array[],int start,int end) {
  boolean mark=false;
  int temp;

  do {
   mark=false;

   for(int right=end;right>=start;right--) {//右邊比較，第一個小的交換
    if(array[start]>array[right]) {
     mark=true;

     temp=array[start];//交換位置
     array[start]=array[right];
     array[right]=temp;
     start=start+1;//新的起始位置
     end=right;//新的結束位置
     break;
    }
   }

   for (int left = start; left <=end; left++) {//左邊比較，第一個大的交換
    if(array[end]<array[left]) {
     mark=true;

     temp=array[end];
     array[end]=array[left];
     array[left]=temp;
     start=left;
     end=end-1;

     break;
    }
   }
  }while(mark);

  System.out.print(start+" ");
  System.out.print(end);
  System.out.print("/n");
  
  if(start>0)
   quickSort(array, 0, end);//左邊迴圈
  if(end<9)
   quickSort(array, start, 9);//右邊迴圈
 }
}