Технический форум
Вернуться   Технический форум > Программирование > Форум программистов > C/C++/С#


Ответ
 
Опции темы Опции просмотра
Старый 24.02.2009, 22:07   #1 (permalink)
Kishara
Новичок
 
Регистрация: 24.02.2009
Сообщений: 2
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 10
Exclamation Реализовать алгоритм на с++

проблема в следующем: есть простой алгоритм сортировки вставкой(с небольшим дополением: надо сделать счетчик перемещений 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. буду рада, если посоветуете литературу, чтоб разобраться на будущее.
Kishara вне форума   Ответить с цитированием

Старый 24.02.2009, 22:07
Helpmaster
Member
 
Аватар для Helpmaster
 
Регистрация: 08.03.2016
Сообщений: 0

Представлю вам топики, которые по содержанию очень сильно схожи с вашим

Алгоритм
Алгоритм с возвратом
Помогите написать алгоритм

Ads

Яндекс

Member
 
Регистрация: 31.10.2006
Сообщений: 40200
Записей в дневнике: 0
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 55070
Ответ


Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Выкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Выкл.




Часовой пояс GMT +4, время: 05:31.

Powered by vBulletin® Version 6.2.5.
Copyright ©2000 - 2014, Jelsoft Enterprises Ltd.