Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 18.02.2011, 11:32   #1
proag
Пользователь
 
Регистрация: 06.11.2010
Сообщений: 15
По умолчанию Сортировка в двоичной записи числа

Здравствуйте.
Объясните, пожайлуста, как это отсортировать массив по возрастанию количества единиц в двоичной записи часла?
Не понимаю условия. Я так понимаю ,есть ,например число 777 и его двоичный код 1100001001. Ну и как тут сортировать? Или я чего недопонимаю?
proag вне форума Ответить с цитированием
Старый 18.02.2011, 11:43   #2
Grag
А может и не...
Участник клуба
 
Аватар для Grag
 
Регистрация: 27.03.2010
Сообщений: 1,269
По умолчанию

У тебя есть массив целых чисел... Каждому числу соответствует двоичный код из "0" и "1". вот по количеству "1" в двоичном коде и сортируй эти числа...
Перемешивай дело с бездельем и не сойдешь с ума...
Grag вне форума Ответить с цитированием
Старый 18.02.2011, 11:49   #3
proag
Пользователь
 
Регистрация: 06.11.2010
Сообщений: 15
По умолчанию

Цитата:
Сообщение от Grag Посмотреть сообщение
У тебя есть массив целых чисел... Каждому числу соответствует двоичный код из "0" и "1". вот по количеству "1" в двоичном коде и сортируй эти числа...
Grag , спасибо
proag вне форума Ответить с цитированием
Старый 18.02.2011, 13:21   #4
Serge_Bliznykov
Старожил
 
Регистрация: 09.01.2008
Сообщений: 26,229
По умолчанию

proag, рекомендую подсчёт количества единичек в двоичной записи вынести в отдельную функцию, по ней и сортировать.


p.s. надеюсь, проблем с тем, как подсчитать, сколько единичек в двоичной записи не возникает?
Serge_Bliznykov вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
си++ перевод числа из двоичной системы в десятичную. Bonne Помощь студентам 1 13.04.2010 22:07
вывод числа в двоичной системе jewels Общие вопросы C/C++ 12 11.03.2010 22:20
Перевод числа из двоичной системы в десятичную С++ kontroller Помощь студентам 2 15.02.2010 20:39
Дано число в двоичной системе счисления. Проверить правильность ввода этого числа isus Помощь студентам 2 29.11.2009 23:32
записи и комплексные числа ZhekON Паскаль, Turbo Pascal, PascalABC.NET 4 23.05.2008 15:57