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

Сортировка : ( - C++

Восстановить пароль Регистрация
 
maxoner
Сообщений: n/a
29.12.2012, 00:46     Сортировка : ( #1
Это задание для тех, кто начал учить с++ месяц назад(так рассчитано в нашем универе) я просто хз как это делать, помогите)
Имеется массив из n чисел от 0 до , каждое из которых мы будем рассматривать как k битовое слово. Используя проверки "i-ый бит равен 0" и "i-ый бит равен 1" вместо сравнений, отсортировать все числа за время порядка n*k.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.12.2012, 00:46     Сортировка : (
Посмотрите здесь:

C++ Сортировка подсчетом и LSD сортировка
C/C++ FAQ :: Быстрая сортировка (сортировка Хоара) C++
Быстрая сортировка(сортировка Хоара). Отсортировать фрагмент массива C++
2 сортировки: пирамидальная сортировка и сортировка слиянием C++
Быстрая сортировка (сортировка Хоара) для связных списков C++
C++ Сортировка слиянием. В каком куске кода происходит сортировка и каким именно образом?
C++ Сортировка Шелла. Написал программу, не могу понять, почему сортировка не выполняется
Быстрая сортировка (сортировка методом Хоара) C++

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

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

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