3-Laboratoriya ishi

(б) Ikkinchi bosqish, onlik razryad

Ikkinchi bosqishdan olingan tizim

301 201 002 102 310 111 213 013 120 222 023 323 130 330 231 032

Berilgan tizim Berilganlar

0 002 013 023 032

1 102 111 120 130

2 201 213 222 231

3 301 310 323 330

(в) Uchunchi bosqish, yuzlik razryad

Uchunchi bosqishdan olingan tizim

Topshiriqlar:

1) RadixSort algoritmidan foydalanib, ro'yxatni tartiblang [1405,975, 23, 9803, 4835, 2082, 7368, 573, 804, 746, 4703, 1421, 4273, 1208, 521, 2050]. Har bir o'tish joyi va har bir ro'yxat yig'ilgandan keyin ro'yxat holatini yozib qo'ying.

2) RadixSort algoritmidan foydalanib, ro'yxatni tartiblang [117,383, 4929,144,462,1365,9726,241,1498,82,1234,8427,237, 2349,127,462].

Har bir o'tish joyi va har bir ro'yxat yig'ilgandan keyin ro'yxat holatini yozib qo'ying.

3) Ildizlarni saralashda kalit bitlarning ketma-ketligi sifatida ham ko'rib chiqilishi mumkin. Shunday qilib, siz 4 baytli butun sonni 32 bit ketma-ketligi, 15 bitli (15 baytdan iborat) tugmalarni esa 120 bitlar ketma-ketligi sifatida ko'rishingiz mumkin. Keyin bu bitlarning ketma-ketligi qismlarga bo'linadi; qism o'tish joylari va vayronalar sonini belgilaydi. Shunday qilib, masalan, 120 bitli tugmachani har biriga 10 bitning 12 qismiga yoki har birida 12 bitning 10 qismiga yoki har birining 24 qismidan 5 qismga bo'lish mumkin.

a) kalit 0 dan 264 gacha bo'lgan raqam deb faraz qiling; Har bir pasda ishlatiladigan bitlar sonining ikkita mumkin bo'lgan (kichik va kattaroq) qiymatini tanlang va mos keladigan ustunlar soni va o'tish sonini belgilang.

4 b) kalit 40 baytlik belgilar qatori deb faraz qiling; Har bir pasda ishlatiladigan bitlar sonining ikkita mumkin bo'lgan (kichik va kattaroq) qiymatini tanlang va mos keladigan ustunlar soni va o'tish sonini belgilang.