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

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

Войти
Регистрация
Восстановить пароль
 
Megatron13
9 / 7 / 1
Регистрация: 09.08.2012
Сообщений: 79
#1

Отсортировать большое число элементов за минимальное время, используя битовый массив - C++

27.11.2014, 05:02. Просмотров 302. Ответов 3
Метки нет (Все метки)

Всем привет! Вот, получил задание такое: написать сортировку большого числа элементов за минимальное время, используя битовый массив. Работать с числами используя их двоичный код.

Видимо надо использовать битовые операции, смотреть на разряды и т.д. Но я на самом деле не знаю с чего начать, т.к. тут еще есть условие о большом количестве элементов и минимальном времени. И еще этот битовый массив (видимо один). Короче говоря, я даже не знаю с чего начать. Помогите пожалуйста, подскажите с чего начать (и как продолжить, если хотите)?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.11.2014, 05:02     Отсортировать большое число элементов за минимальное время, используя битовый массив
Посмотрите здесь:

C++ .Найти минимальное число среди элементов массива
C++ Битовый массив (значения принимаются битами, а адресация по номеру бита)
C++ Используя функции сформировать одномерный массив и отсортировать по возрастанию только те элементы массива, которые являются простыми числами
Массив: найти минимальное значение среди нечетных элементов C++
C++ Из массива удалить минимальное число элементов так, чтобы оставшиеся шли по возрастанию
Большое время работы C++
C++ создать и отсортировать двумерный массив по строкам используя алгоритм сортировки вставкой
Большое время перерисовки OpenGL C++
C++ Из массива удалить минимальное число элементов так, чтобы оставшиеся шли по возрастанию
Отсортировать числа в файле не используя вспомогательный массив C++
Отобразить минимальное положительное число, которое невозможно представить в виде суммы элементов массива C++
Одномерный массив, минимальное значение разности противоположных элементов C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ilot
Модератор
Эксперт С++
1780 / 1155 / 223
Регистрация: 16.05.2013
Сообщений: 3,042
Записей в блоге: 5
Завершенные тесты: 1
27.11.2014, 08:55     Отсортировать большое число элементов за минимальное время, используя битовый массив #2
Здесь скорее всего речь идет о поразрядной сортировке.
Megatron13
9 / 7 / 1
Регистрация: 09.08.2012
Сообщений: 79
27.11.2014, 12:40  [ТС]     Отсортировать большое число элементов за минимальное время, используя битовый массив #3
Да, скорее всего. Тоже об этом думал, но все же не смог понять, как туда вписывается один битовый массив. Не знаете, как его там можно использовать?
Megatron13
9 / 7 / 1
Регистрация: 09.08.2012
Сообщений: 79
28.11.2014, 13:16  [ТС]     Отсортировать большое число элементов за минимальное время, используя битовый массив #4
АП теме! Решения пока не нашел. Но может кто-то подскажет? Эта задача вообще подойдет для этого раздела или надо идти в "C++ для экспертов"?
Yandex
Объявления
28.11.2014, 13:16     Отсортировать большое число элементов за минимальное время, используя битовый массив
Ответ Создать тему
Опции темы

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