Bit-bit tartibida saralash

Bitlar, baytlar va so'zlar

Radiks saralashni tushunishning kaliti shundan iboratki, (1) kompyuterlar odatda mashinalar so'zlari deb ataladigan bit guruhlarini qayta ishlashga mo'ljallangan bo'lib, ular o'z navbatida ko'pincha baytlar deb nomlangan kichik bo'laklarga bo'linadi; (2) tartiblash tugmachalari odatda baytlar ketma-ketligini hosil qiladi; (3) baytlarning qisqa ketma-ketliklari qator indekslari yoki mashina manzillari vazifasini ham bajarishi mumkin. Shuning uchun quyidagi abstraktlar bilan ishlash biz uchun qulay bo'ladi.

Ta'rif 10.1. Bayt - bu sobit uzunlikdagi bitlar ketma-ketligi, satr - o'zgaruvchan uzunlikdagi baytlar qatori, so'z esa doimiy uzunlikdagi baytlar ketma-ketligi.

Kontekstga qarab, radix tartibidagi kalit so'z yoki satr bo'lishi mumkin. Ushbu bobda muhokama qilingan algoritmlarning ba'zilari tugmachalarning uzunligi aniqlanganligi (so'zlar), boshqalari kalitlari o'zgaruvchan uzunlikdagi (satrlar) holatga moslashtirilganligidan foydalanadi.

Oddiy mashinada 8 bitli baytlar va 32 va 64 bitli so'zlar bo'lishi mumkin (ma'lum qiymatlar uchun sarlavha faylini ko'ring), lekin boshqa bayt va so'z o'lchamlarini (odatda kichik ko'paytmalar yoki o'rnatilgan mashina o'lchamlari qismlari). Shunday qilib, so'zdagi bitlar soni va baytdagi bitlar soni sifatida, mashinaning me'morchiligi va dastur xususiyatlariga bog'liq bo'lgan doimiylardan foydalaniladi, masalan:

const int bitsword = 32;

const int bitsbyte = 8;

const int bytesword = bitsword/bitsbyte;

const int R = 1 << bitsbyte;