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

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

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

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

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

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

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

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

С сортировкой тоже не проблема, но вот как определить количество проделанных действий для сортировки массива?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.05.2012, 17:49
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сортировка двух массивов (C++):

Сортировка двух массивов - C++
Здравствуйте. Помогите разрешить проблему. Есть два массива, один одномерный, второй двумерный. Нужно отсортировать одномерный и...

Создать два массива, которые будут содержать: все четные элементы двух массивов; все нечетные элементы двух массивов - C++
Помогите, пожалуйста, с программой.. Ввести с клавиатуры два одномерных массива произвольной размерности (например, 3) и создать два...

Обработка одномерных массивов. Сортировка массивов - C++
Здравствуйте, помогите пожалуйста решить задачу легким способом. В одномерном массиве, состоящем из n вещественных элементов, вычислить: ...

Обработка одномерных массивов. Сортировка массивов - C++
Здравствуйсте! Помогите пожалуйста написать программу! В одномерном массиве, состоящем из n вещественных элементов, вычислить: 1)...

сортировка массивов - C++
есть массив состоящие, допустим, из 10 элементов. нужно написать программу которая сортирует массив по порядку, чтобы сначала были...

Сортировка 2-х массивов - C++
Вопрос очень простой, я забыл как из 2-х массивов получить 3-ий, что бы в нём присутствовали только элементы первого массива. Т.е. что бы...

1
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;
}
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.05.2012, 18:20
Привет! Вот еще темы с ответами:

Сортировка массивов - C++
Здравствуйте, уважаемые программисты! Помогите пожалуйста разобраться с задачей. #include <iostream.h> #include <math.h> ...

Сортировка массивов - C++
Приветствую всех. Делаю задание из учебника Дейтелов. Задания: 7.11. (Пузырьковая сортировка) В алгоритме пузырьковой сортировки...

Сортировка массивов. - C++
Друзья, помогите решить задачу. задача: Дана матрица целых чисел. В строках, все элементы которых четные, рас- положить элементы в...

Сортировка массивов - C++
Создать массив случайных чисел(данные массива+-int).Сделать сортировку обменом. Потом за усложненным правилом сделать сортировку - сначала...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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