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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Выделение динамической памяти размером полученным из функции http://www.cyberforum.ru/cpp-beginners/thread1312219.html
Функция ввода размера динамического массива int Kolvo(){ int x; printf("Введите количество элементов массива числом(от 1 до 1000):"); fflush(stdin); scanf_s("%d", &x); ...
C++ Какая-то мистика с if Программа работает нормально, но если я убираю проверку в перегрузке оператора + условие if, то функция strcat не склеивает... #include <iostream> #include <cstring> #include <cstdlib> #include... http://www.cyberforum.ru/cpp-beginners/thread1312215.html
C++ Пройти массив по столбцам
Задача звучит так: нахождение номера строки, в которой расположен минимальный элемент любого столбца двумерного массива. Другими словами, нужно в каждом столбце массива найти минимальный элемент и...
C++ Список со структурой - не работает функция
есть структура с городами и рейсами нужно сделать в меню функцию по изменению данных в программе вот сама функия node* modify(node *head, int number){//Изменение node *ptr = head; int count =...
C++ Сортировка массива по другим значениям http://www.cyberforum.ru/cpp-beginners/thread1312190.html
Скажем у нас есть массив А = {1,2,3} На пример для 1 массива A присвоить значение 3 , для 2 занечение 1,для 3 значение 2 после сортировки получаем А={2,3,1}. Как это сделать ?
C++ Изобразить псевдографикой график функции Всем доброго времени суток. Нужно написать программу построения графика функции y=tg(x) в интервале от -П до +П с шагом в П/10, используя обычные символы. Не могу определить индекс строки куда... подробнее

Показать сообщение отдельно
Megatron13
9 / 7 / 1
Регистрация: 09.08.2012
Сообщений: 79

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

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

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

Видимо надо использовать битовые операции, смотреть на разряды и т.д. Но я на самом деле не знаю с чего начать, т.к. тут еще есть условие о большом количестве элементов и минимальном времени. И еще этот битовый массив (видимо один). Короче говоря, я даже не знаю с чего начать. Помогите пожалуйста, подскажите с чего начать (и как продолжить, если хотите)?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.