class radix_test
{
    const int bit; // bit position [0..31] to examine
public:
    radix_test(int offset) : bit(offset) {} // constructor
 
    bool operator()(int value) const // function call operator
    {
        if (bit == 31) // sign bit
            return value < 0; // negative int to left partition
        else
            return !(value & (1 << bit)); // 0 bit to left partition
    }
};
 
void msd_radix_sort(int *first, int *last, int msb = 31)
{
    if (first != last && msb >= 0)
    {
        int *mid = partition(first, last, radix_test(msb));
        msb--; // decrement most-significant-bit
        msd_radix_sort(first, mid, msb); // sort left partition
        msd_radix_sort(mid, last, msb); // sort right partition
    }
}

Заказать работу у эксперта

Programming

Эксперт

94731 / 64177 / 26122

Регистрация: 12.04.2006

Сообщений: 116,782

03.12.2015, 01:08

Ответы с готовыми решениями:

Объясните как работает данная процедура
Procedure TMain.MatrixDrawCell(Sender: TObject; ACol, ARow: Integer;Rect: TRect; State:...

Объясните, как работает данная программа, пожалуйста.
unit Unit1; interface uses Windows, Messages, SysUtils, Variants, Classes, Graphics,...

Как работает данная программа
Всем доброго времени суток! Пожалуйста, кому не сложно, распишите как работает данная программа,...

Как работает данная схема
Как работает данная схема???? Кто может обьяснить как написать данный алгоритм на с++. Не говорю...

	03.12.2015, 01:08

IT_Exp

Эксперт

87844 / 49110 / 22898

Регистрация: 17.06.2006

Сообщений: 92,604

03.12.2015, 01:08

Помогаю со студенческими работами здесь

Как работает данная программа?
что делается в каждой строке?

Как работает данная функция
Функция вывода строки с конца. Подскажите как она работает. Заранее благодарен всем откликнувшимся)...

Как работает данная антенна
Здравствуйте! ...

Как работает данная функция?
Есть вот такая функция: int f(int x, int y) { return y ? f(y, x % y) : x; } Понимаю, что...

Как работает данная программа
изучаю тему преобразования типов (в данном случае тип Counter преобразуется в int) и вот набрала...

Как работает данная программа?
Решение задачи о рюкзаке. Условия: Одной из классических NP-полных задач является так называемая...

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

Или воспользуйтесь поиском по форуму:

Опции темы

Наверх