Реализовать алгоритм на с++
проблема в следующем: есть простой алгоритм сортировки вставкой(с небольшим дополением: надо сделать счетчик перемещений m и счетчик сравнений c)
void insertionSort(int arr[], int length, int &m, int &c)
{
int i, j, tmp;
for (i = 1; i < length; i++)
{
j = i;
while (j > 0 && arr[j - 1] > arr[j])
{
tmp = arr[j];
arr[j] = arr[j - 1];
arr[j - 1] = tmp;
j--;
}
}
}
его надо реализовать на С++. чтоб результат выводился на форму.
причем при вызове insertionSort, нужно чтоб выводились: отсортированный массив (arr), его длина (length) + доп задание: количество перемещений (m)(т.е. если число стоит не на своем месте, то оно перемещается), количество сравнений чисел друг с другом.
сама учусь на программиста, надо прогу к четвергу, а я зашиваюсь
нас год учили писать на с++ Console Wizard, а сейчас надо реализовывать задачи на aplication. буду рада, если посоветуете литературу, чтоб разобраться на будущее.
проблема в следующем: есть простой алгоритм сортировки вставкой(с небольшим дополением: надо сделать счетчик перемещений m и счетчик сравнений c)
void insertionSort(int arr[], int length, int &m, int &c)
{
int i, j, tmp;
for (i = 1; i < length; i++)
{
j = i;
while (j > 0 && arr[j - 1] > arr[j])
{
tmp = arr[j];
arr[j] = arr[j - 1];
arr[j - 1] = tmp;
j--;
}
}
}
его надо реализовать на С++. чтоб результат выводился на форму.
причем при вызове insertionSort, нужно чтоб выводились: отсортированный массив (arr), его длина (length) + доп задание: количество перемещений (m)(т.е. если число стоит не на своем месте, то оно перемещается), количество сравнений чисел друг с другом.
сама учусь на программиста, надо прогу к четвергу, а я зашиваюсь
нас год учили писать на с++ Console Wizard, а сейчас надо реализовывать задачи на aplication. буду рада, если посоветуете литературу, чтоб разобраться на будущее.