C++クイックソートを与えるスタックオーバーフロー

Question

私は擬似コードを与えられて、私はかなり正しい形をしていますが、私はVisual Studioでクイックソートを実行しようとするたびにスタックオーバーフローを与える理由はありません。以下は私が作った機能です。

template <typename T> 
void quickSort(T list[], int lowerBound, int upperBound) 
{ 
int i = lowerBound; 
int j = upperBound; 
T tmp; 
T pivot = list[(lowerBound + upperBound)]/2; 

while (i <= j) 
{ 
    while (list[i] < pivot) 
    { 
     i = i + 1; 
    } 

    while (list[j] > pivot) 
    { 
     j = j - 1; 
    } 

    if (i <= j) 
    { 
     tmp = list[i]; 
     list[i] = list[j]; 
     list[j] = tmp; 
     i = i + 1; 
     j = j - 1; 
    } 
} 
if (lowerBound < j) 
    quickSort(list, lowerBound, j); 
if (i < upperBound) 
    quickSort(list, i, upperBound); 
} 

ありがとうございます！

Answer 1

変更T pivot = list[(lowerBound + upperBound)]/2;T pivot = list[(lowerBound + upperBound)/2];