void select(int* a, int K, long double* movents,
long double* compasion)
{
int i, j, k;
int x;
for (i = 0; i < K; i++) // i - номер текущего шага
{
k = i;
x = a[i];
(*compasion)++;
for (j = i + 1; j < K; j++) // цикл выбора наименьшего элемента
if (a[j] < x)
{
k = j;
x = a[j];
*compasion = *compasion + 2;// k - индекс наименьшего элемента
}
a[k] = a[i];
a[i] = x;
(*movents)++;
}
}
После сортировки 10000 элементов, количество перемещений тоже оказалось равно 10000; разве это действительно так? Как наиболее точно подсчитать перемещения и сравнения?
movents
(кстати, зачем??!!! вы сделали счетчики с плавающей точкой?!!) в конце цикла безусловно - можно просто сразу увеличить наK
... Да и сравнения у вас как-то странно считаются - увеличение только если меньше, но зато уж сразу на 2...*movents
увеличивается на K независимо от всего остального.long long
, но с плавающей точкой - вы все равно начнете терять эту единицу при определенных величинах...