Информатика

Ульянка

26 января, 18:13

C++. Помогите разобраться с программой!

Дайте комментарий к каждой строке и команде к ней, опишите принцип действия.

int comb (vector sort)

{

int n = 0; / / количество перестановок

double fakt = 1.2473309; / / фактор уменьшения

int step = sort. size () - 1;

while (step > = 1)

{

for (int i = 0; i + step < sort. size () ; + + i)

{

if (sort[i] > sort[i + step])

{

swap (sort[i], sort[i + step]) ;

n++;

}

}

step / = fakt;

}

/ / сортировка пузырьком

for (int i = 0; i < sort. size () - 1; i++)

{

bool swapped = false;

for (int j = 0; j < sort. size () - i - 1; j++)

{

if (sort[j] > sort[j + 1]) {

swap (sort[j], sort[j + 1]) ;

swapped = true;

++n;

}

}

if (! swapped)

break;

}

return n;

}