C++, проблема, число перестановок > числа сравнений

[Evielle]

Вот такая проблемка. Для массивов разной длины надо найти средние значения перестановок и сравнений, проделав 10 раз функцию shell при рандомном заполнении массива.

#include <iostream>
#include <stdio.h>
#include <conio.h>
#include <locale.h>
#include <ctime>
#include <graphics.h>
#include <stdlib.h>


using namespace std;

int shell();
int sdata();

clock_t t0, t1;
int a[10000];
int Compare[10], Time[10], Change[10];
int IM; //IM - размер массива
int CompareCI, ChangeCI;

int sdata()
{
    int i;
    srand(time(0));
    CompareCI=0; ChangeCI=0;
    for(CI=0; CI<10; CI++)
    {
             for(i=0; i<IM; i++) { a[i]=rand(); }
             shell();
    }
    cout<<"Данные для "<<IM<<" элементов:\n";
    cout<<"Среднее значение сравнении: "<<CompareCI/10<<"\nСреднее значение перестановок "<<ChangeCI/10<<"\n"; 
    getch();
    cout<<"\n";
}

int main()
{
    setlocale(LC_ALL,"Russian");

    IM=10; sdata();
    IM=50; sdata();
    IM=100; sdata();
    IM=500; sdata();
    IM=1000; sdata();
    IM=5000; sdata();
    IM=10000; sdata();

    getch();
}


int shell()
{
     t0 = clock();
     int step = IM / 2;
     while (step > 0)
     {
           for (int i = 0; i < (IM - step); i++)
           {
                    CompareCI++; //счетчик сравнений
                    int j = i;
                    while (j >= 0 && a[j] > a[j + step])
                    {
                        ChangeCI++; //счетчик перестановок
                        int temp = a[j];
                        a[j] = a[j + step];
                        a[j + step] = temp;
                        j--; 
                    }
           }
           step = step / 2;
     }
     t1 = clock();
     
     //for(int i=0; i<IM; i++) { cout<<a[i]<<" "; } cout<<"\n";
}

почему так? тут логики я не наблюдаю, к сожалению..

[Evielle]

Пардон, понял в чем дело!

Тему можно закрывать Это такой ГСЧ, которые делает повторки.