Quicksort.Язык C.

[Merkava]

Необходим взгляд со стороны.Для данной сортировки нужно подсчитать кол-во перестановок.Я использую переменную col.В данном коде переменная col запоминает кол-во перестановок или все же кол-во сравнений?

PHP код:

int QuickSort (int *m, int n)  
{
    int x, w, i, j, col4=0;
    x = m[n/2];
    i=0; 
    j=n-1;
    do
    {
        while (m[i]>x) {col4++; i++;}
        while (x>m[j]) {col4++; j--;}
        if (i<=j)
        {
            w = m[i]; 
            m[i] = m[j];
            m[j] = w;
            i++;
            j--;
            
        }
        col4+=2;
    }
    while (i<j);
    if (j>0)
    {
        col4+=QuickSort (m, j+1);
        
    }
    if (i<n-1)
    {
        col4+=QuickSort (m+i, n-i);
        
    }
    return col4;
} 


[Merkava]

Ведь количество перестановок нужно считать именно вот так, а не как сверху?

int QuickSort (int *m, int n)  
{
	int x, w, i, j, col4=0;
    x = m[n/2];
	i=0; 
	j=n-1;
	do
	{
		while (m[i]>x) {col4++; i++;}
		while (x>m[j]) {col4++; j--;}
		if (i<=j)
		{
			w = m[i]; 
			m[i] = m[j];
			m[j] = w;
			col4+=3;
			i++;
			j--;
			
		}
	}
	while (i<j);
	if (j>0)
	{
		QuickSort (m, j+1);
		
	}
	if (i<n-1)
	{
		QuickSort (m+i, n-i);
		
	}
	return col4;
}

[Poma][a]

col4+=3;

А тут не col4++; ?

И да.. последний больше похож на правду..