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

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

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

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

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

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

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

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

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

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

Сортировка массивов в С - C++
Люди помогите) как отсортировать одномерный статический рандомный массив по возрастанию без использования указателей? ...

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

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

Сортировка массивов - C++
Есть два задания на сортировку массивов с помощью функций. Написать функцию, которая сортирует первую половину массива по убыванию, а...

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

Сортировка массивов - C++
Здравствуйте,форумчане.Помогите пожалуйста,буду очень благодарен,так и не смог её осилить. Дана действительная прямоугольная матрица...

Сортировка массивов - C++
Здравствуйте, уважаемые форумчане. У меня появилось довольно простоя проблема, над решением которой я бьюсь уже битый час. У нас есть...

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

Сортировка массивов (?) - C++
Суть задания, в принципе, простая - есть три книги, написанные тремя авторами и содержащие разное кол-во страниц. Предлагается...

Сортировка массивов. - C++
Помогите пожалуйста написать на 2006 с++ сортировки одномерного массива методом Шелла, Шейкера, слиянием, быстрой сортировки по примеру...

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


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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     Сортировка двух массивов
Ответ Создать тему
Опции темы

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