C++. Помогите разобраться с программкой! Дайте комментарий к каждой строке и
C++. Помогите разобраться с программой!
Дайте комментарий к каждой строке и команде к ней , опишите принцип деянья.
int comb(vector sort)
int n = 0; // количество перестановок
double fakt = 1.2473309; // фактор уменьшения
int step = sort.size() - 1;
while (step gt;= 1)
for (int i = 0; i + step lt; sort.size(); ++i)
if (sort[i] gt; sort[i + step])
swap(sort[i], sort[i + step]);
n++;
step /= fakt;
// сортировка пузырьком
for (int i = 0; i lt; sort.size() - 1; i++)
bool swapped = false;
for (int j = 0; j lt; sort.size() - i - 1; j++)
if (sort[j] gt; sort[j + 1])
swap(sort[j], sort[j + 1]);
swapped = true;
++n;
if (!swapped)
break;
return n;
int n = 0; // количество перестановок
double fakt = 1.2473309; // фактор убавленья
int step = sort.size() - 1;
while (step gt;= 1)
for (int i = 0; i + step lt; sort.size(); ++i)
if (sort[i] gt; sort[i + step])
swap(sort[i], sort[i + step]);
n++;
step /= fakt;
// сортировка пузырьком
for (int i = 0; i lt; sort.size() - 1; i++)
bool swapped = false;
for (int j = 0; j lt; sort.size() - i - 1; j++)
if (sort[j] gt; sort[j + 1])
swap(sort[j], sort[j + 1]);
swapped = true;
++n;
if (!swapped)
break;
return n;
-
Вопросы ответы
Статьи
Информатика
Статьи
Физика.
Геометрия.
Разные вопросы.
Обществознание.
Математика.
Химия.
Русский язык.
Разные вопросы.
Разные вопросы.
Математика.