最初の要素をピボットとして使用したQuicksortパーティションアルゴリズムの実装

Question

最初の要素をピボットとするクイックソートパーティションアルゴリズムを実装しようとしていますが、最後の要素をピボットとして検討しました。誰かが私が次の擬似コードで間違っている場所を教えてください。

/* Taking first element of array as pivot and movig all elements 
smaller than pivot left to pivot and greater tto its right */ 
// L is leftmost index, R is rightmost index 

Partition(A[],L,R) 
{ 
    pivot = A[L] 
    i = L-1 
    for (j =L to R) 
    { 
     // If current element is smaller than or equal to pivot 

     if (A[j] <= pivot) 
     { 
      i++; // increment index of smaller element 
      swap A[i] and A[j] 
     } 
    } 
    swap A[i + 1] and A[L]) 
    return (i + 1) 
} 

Answer 1

いくつかの試行錯誤や熟考の後、私は間違いを見つけました。ここに正しいアルゴリズムがあります。

Partition(A[],L,R) 
{ 
    pivot = A[L] 
    i = L 
    for (j =L+1 to R) 
    { 
     if (A[j] <= pivot) 
     { 
      i++; // increment index of smaller element 
      swap A[i] and A[j] 
     } 
    } 
    swap A[i] and A[L]) 
    return (i) 
}