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

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

Восстановить пароль Регистрация
 
Megatron13
9 / 7 / 1
Регистрация: 09.08.2012
Сообщений: 79
27.11.2014, 05:02     Отсортировать большое число элементов за минимальное время, используя битовый массив #1
Всем привет! Вот, получил задание такое: написать сортировку большого числа элементов за минимальное время, используя битовый массив. Работать с числами используя их двоичный код.

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

C++ .Найти минимальное число среди элементов массива
дан массив из 20 элементов.выяснить какое число находится левее: максимальное или минимальное C++
C++ В одномерном массиве, вычислить произведение положительных элементов, сумму элементов, расположенных до минимального, а также отсортировать массив.
C++ Из массива удалить минимальное число элементов так, чтобы оставшиеся шли по возрастанию
C++ Массив: отсортировать массив в порядке возрастания и найти количество соседних пар элементов отличающихся между собой
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ilot
Модератор
Эксперт С++
1765 / 1140 / 221
Регистрация: 16.05.2013
Сообщений: 3,017
Записей в блоге: 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     Отсортировать большое число элементов за минимальное время, используя битовый массив
Ответ Создать тему
Опции темы

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