Найти количество сравнений после сортировки массива

    
 
    #include "stdafx.h"
    #include <iostream>
    #include <iomanip>
    #include <math.h>
    #include <time.h>               // для генератора случайных чисел
    using namespace std;
     
    int iRandom( int a, int b ){
    return a + ( b - a +1) * rand()/RAND_MAX ;}
     
    int main()
    {
            srand(time(NULL));
            setlocale(0,"rus");
            /* int i - счетчик;
            int j - дополнительный счетчик;
            int c - переменная, чтобы менять местами элементы;
            int imax - переменная в которой храниться максимальное значение;
            int n - размерность массива;
            int k1, k2, k3, k4 - переменные для подсчета перестановок или сравнений;
            int *a = new int[n] - задание динамического массива */
        int n, i, j, c, imax, k1=0, k2=0, cont=1, k4=0, k3=0;
            while(cont==1)
            {
            cout << "Введите размерность массива = ";
            cin >> n;
            int *a = new int[n];
            for(i = 0; i < n; i++)
        {    
            a[i] = iRandom( -100, 100 );        
            cout << " " << a[i];                  
        }
            cout << endl << endl;  
            cout << "Сортировка массива:" << endl;   //  по возрастанию
            for (i = 0;i < n; i++)
            {
            for (j = n-1; j >= i; j--)
            {
            if (a[j-1] > a[j])
        {
            c = a[j-1];
            a[j-1] = a[j];
            a[j] = c;
            }
            }
            cout <<" "<< a[i];
            }
            cout << endl << endl;
            cout << "Сортировка методом поиска максимума (минимума):" << endl;     // по убыванию
            for (i=0;i<n;i++)
            {
            imax=i;
            for (j = i + 1; j < n; j++)
            {
        if (a[j] > a[imax])
        imax = j;
            k2 = k2 + 1;
        }
    if (imax!=i)
                    {
                            c = a[i];
                        a[i] = a[imax];
                        a[imax] = c;
                            k4 = k4 + 1;
                    }
                    cout << " " << a[i];
            }
            cout << endl;
            cout << "Количество сравнений = " << k2 << endl;
            cout << "Количество перестановок = " << k4 << endl << endl;
            cout << "Сортировка методом пузырька:" << endl;                
            for (i = 0; i < n; i++)
            {
                for (j =n-1;j > i; j--)
                {
                             if (a[j-1] > a[j])
                         {
                                     c = a[j-1];
                                     a[j-1] = a[j];
                                     a[j] = c;
                                     k3 = k3 + 1;
                             }
                             k1 = k1 + 1;
                    }
                    cout<<" "<<a[i];
            }
            cout<<endl;
            cout << "Количество сравнений = " << k1 << endl;
            cout << "Количество перестановок = " << k3 << endl << endl;
            cout << "Чтобы продолжить нажмите 1";
            cin >> cont;
            cout << endl;
            k1 = 0;
            k2 = 0;
            k3 = 0;
            k4 = 0;
            system ("PAUSE");
    }
            return 0;
    }

//подсчет перестановок
#include<stdlib.h>
#include <time.h>
#include <iomanip>
#include <iostream>
 
 
 
void printArray(int*, int); //прототип функции для вывода массива на печать
void bubbleSort(int*, int); //прототип
using namespace std;
int main()
{
srand(time(NULL));//для правильной работы рандома
const int size = 20;
int array[size];
for (int i=0;i<size;i++)
array[i]=1+rand()%30;//заполняем случайными числами до 30
cout << " No sorted a array" << "\n\n";
printArray(array, size);
bubbleSort (array, size);
cout << " The sorted a array" <<"\n\n";
printArray(array, size);
return 0;
}
void printArray(int *arr, int sizeOfArray) //печать массива
{
for (int k = 0; k < sizeOfArray; k++)
 
cout << arr[k]<<" ";
 
cout <<"\n\n";
}
void bubbleSort(int* arr, int sizeOfArray)
{
    int countswap=0; //счетчик обменов
    int countcompare=0; //счетчик сравнений
for(int i = 1; i < sizeOfArray; i++) // i - номер прохода
for(int j = 0; j < sizeOfArray - 1;j++) // внутренний цикл прохода
{
countcompare++;
if (arr[j ] < arr[j +1])
{
 int tmp = arr[j + 1];
arr[j + 1] = arr[j];
arr[j] = tmp;
countswap++;
}
}
cout<<"countcompare:  "<<countcompare <<"\n";
cout<<"countswap:  "<<countswap <<"\n";
cout <<"\n\n";
}