Быстрая обменная сортировка

[BaTpyXaaa]

Как вывести количество сравнений 'count' в функции, без повторений.

void Sort(int *arr, int left, int right)
{
int count = 0;
int i = left;
int j = right;
int x = arr[(left + right) / 2];
{
do
{
while (arr[i] < x)
{
i++;
	count++;
}
while (x < arr[j])
{
j--;
	count++;
}
if (i <= j)
{
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
i++;
j--;
	count++;
}
	count++;
} while (i < j);
if (left < j)
{
	count++;
Sort(arr, left, j);
}
if (i < right)
{
	count++;
Sort(arr, i, right);
}
}
}

int main()
{
int N;
cin>>N;
int *arr = new int [N];
for (int i = 0; i < N; i++)
arr[i] = rand() % 10;
Sort(arr, 0,N-1);
}

[Smogg]

либо вынести за пределы области видимости функции, т.е. сделать count глобальной:

int count = 0;
void Sort(int *arr, int left, int right)
{
	.....
}

либо сделать статической внутри функции:

void Sort(int *arr, int left, int right)
{
	static int count = 0;
	.....
}

[pu4koff]

Не понял что такое без повторений. Как-то так пойдёт?

int Sort(int *arr, int left, int right)
{
int count = 0;
int i = left;
int j = right;
int x = arr[(left + right) / 2];
{
do
{
while (arr[i] < x)
{
i++;
	count++;
}
while (x < arr[j])
{
j--;
	count++;
}
if (i <= j)
{
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
i++;
j--;
	count++;
}
	count++;
} while (i < j);
if (left < j)
{
	count++;
	count += Sort(arr, left, j);
}
if (i < right)
{
	count++;
	count += Sort(arr, i, right);
}
}

  return count;
}

int main()
{
int N;
cin>>N;
int *arr = new int [N];
for (int i = 0; i < N; i++)
arr[i] = rand() % 10;
cout << "count: " << Sort(arr, 0,N-1);
}