快排（小到大）

public class Test3 {

 

   publicstatic void main(String[] args) {

      inta[] = {12,3,21,2,344,24,5,2};

      qS(a,0, a.length-1);

      for(int i = 0; i < a.length; i++) {

        System.out.println(a[i]+ " ");

      } 

   }

   publicstatic void qS(int a[] , int start, int end)

   {

      if(start<= end)

      {

        intposition = Ind(a, start, end);

        qS(a,start, position-1);

        qS(a,position+1, end);    

      }

   }

   publicstatic int Ind(int a[], int start, int end)

   {

      intm_index = a[start];

      while(start< end)

      {

        while(start< end && a[end] >= m_index)

           end--;

        a[start]= a[end];

        while(start< end && a[start] <= m_index)

           start++;

        a[end]= a[start];

      }

      a[start]= m_index;

      returnstart;

   }

}