Я читаю о двоичной быстрой сортировке в следующем месте:
Текстовый фрагмент:
Для клавиш с полным словом, состоящих из случайных битов, отправной точкой в Программе 10.1 должен быть самый левый бит слов или бит 0. В общем, начальная точка, которая должна использоваться, напрямую зависит от приложения, количество бит на слово в машине и на машинное представление целых чисел и отрицательных чисел. Для однобуквенных 5-битных ключей на рисунках 10.2 и 10.3 отправной точкой на 32-битной машине будет бит 27.
Мой вопрос по вышеуказанному тексту:
Выдержка из текста путаница, потому что она неполна.
Похоже, что текст предполагает бинарную бинарную битбировку для битов внутри машинного слова. В нумерации битов большого конца бит бит 0 является самым левым битом внутри слова. Подсказка исходит из фразы "самый левый бит слов или бит 0."
Следовательно, для 5-битного числа, хранящегося в 32-битном регистре, бит 0 этого числа будет удерживаться в бит 27 машинного слова для выровненного по правому краю слова с длинным номером.
0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 3 3 machine word
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 bit numbers
+-----------------------------------------------------+---------+
|x x x x x x x x x x x x x x x x x x x x x x x x x x x|0 1 2 3 4| char to sort
+-----------------------------------------------------+---------+
В большинстве мест в большинстве мест необычная бинарная бинарность. IBM POWER/PowerPC по-прежнему использует цифровую цифровую кодировку, как и старые архитекторы с большим эндиантом, такие как семейство TMS9900/TMS99000.