Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
deepLulz
 Аватар для deepLulz
4 / 4 / 0
Регистрация: 12.02.2012
Сообщений: 46
#1

Сортировка двух массивов - C++

06.05.2012, 17:49. Просмотров 441. Ответов 1
Метки нет (Все метки)

В точности задание звучит следующим образом:
Для двух одинаковых по размеру одномерных массивов определить какой из них требует больше действий для сортировки по уменьшению. Вывести название метода сортировки и критерий его оценки.

Если я правильно понял, то мне необходимо сначала отсортировать два массива любым способом, узнать сколько действий необходимо было для сортировки одного и другого и сравнить их, составив алгоритм оценки.

И так, на счет алгоритма оценки:
Можно принять размер массива за Size, количество выполненных действий за Num, тогда тупо вычитая из размера кол-во действий можно получить что то вроде балла: чем меньше выполненных действий, тем выше бал и, соответственно, тем лучше.

С сортировкой тоже не проблема, но вот как определить количество проделанных действий для сортировки массива?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.05.2012, 17:49     Сортировка двух массивов
Посмотрите здесь:

Сортировка массивов в С C++
Сортировка двух массивов C++
Сортировка массивов. C++
Сортировка массивов C++
C++ Сортировка массивов
C++ Сортировка массивов
C++ Сортировка массивов (?)
Сортировка 2-ух массивов C++
Сортировка массивов C++
Сортировка 2-х массивов C++
Сортировка массивов C++
Сортировка массивов C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ExcellencE
20 / 20 / 2
Регистрация: 22.08.2011
Сообщений: 79
06.05.2012, 18:20     Сортировка двух массивов #2
Можно за действие принимать операции обмена - тогда за каждый обмен делаем Num++ а потом сравниваем. (вот только в случае с алгоритмом вставками попадаем в тупик)

Я для обмена использовал вот такую процедурку - в неё можно свтроить счётчик:

C++
1
2
3
4
5
void SWAP(int *a, int *b)
{
    int x = *a;
    *a = *b; *b = x;
}
Yandex
Объявления
06.05.2012, 18:20     Сортировка двух массивов
Ответ Создать тему
Опции темы

Текущее время: 23:43. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru