Quick Sort 演算法

 1 quickSort(A, p, r)
 2 {
 3     if(p<r)
 4     {
 5         x = A[r];
 6         i = p-1;
 7         for j=p to r-1
 8         {
 9             if(A[j]<=x)
             {
                 i++;
                 exchange A[i], A[j];
             }
         }
         exchange A[i+1], A[r];
 
         q = i+1;
 
         quickSort(A, p, q-1);
         quickSort(A, q+1, r);
     }    
 }