Kompyuter ilmlari va dasturlashtirish

OʻZBEKISTON RESPUBLIKASI OLIY VA OʻRTA MAXSUS TA’LIM VAZIRLIGI
MIRZO ULUGʻBEK NOMIDAGI MILLIY UNIVERSITETININIG
JIZZAX FILIALI





AMALIY MATEMATIKA FAKULTETI

“KOMPYUTER ILMLARI VA DASTURLASHTIRISH” kafedrasi

“ALGORITMLAR VA BERILGANLAR STRUKTURASI” fanidan

3-Mustaqil ishi

Mavzu: Razryadli saralash (Radix sort).
Bajardi: “Axborot tizimlari va texnologiyalari “ yoʻnalishi 2-kurs 21 – 21 – guruh
Talabasi: Norqulov Davlat.
Tekshirdi: Tojiyev M.
Jizzax 2023
Reja:
Kirish.

1. 
   Radix Sort nima?
   
2. 
   Radix Sort qanday ishlaydi?
   
3. 
   Razryadli saralash (Radix sort) ishlash vaqti ,afzalliklari va kamchiliklari?
   
4. 
   Radix Sort-dan foydalanish cheklovlari:
   

Xulosa.
Foydalanilgan adabiyotlar.

Kirish
Radix sort birinchi marta matematik va faylasuf Charlz Sanders Peirce tomonidan 1887 yilda kiritilgan. U lug'atda so'zlarni saralash usulidan foydalangan. Keyinchalik, 1954 yilda Garold Syuard perfokartalarni saralash texnikasini qo'llagan holda algoritmni ishlab chiqishga hissa qo'shdi.Radix sort tushunchasi qadimgi Hindistonda buddist rohiblar tomonidan kiritilgan Radix sanoq tizimiga asoslangan. Ular arifmetik hisob-kitoblarni amalga oshirish uchun hisoblash taxtasi tizimidan foydalanishadi. Ular to'qqizta raqamni ifodalash uchun 1 dan 9 gacha bo'lgan raqamlardan foydalanishadi va keyin tsiklni takrorlab, tsikl raqamini ko'rsatish uchun har bir raqamning ustiga chiziq qo'yishadi. Bu elementlarni joylashuv qiymatlari asosida tartiblash orqali Radix saralash usuliga o‘xshaydi.O'shandan beri raqamli ma'lumotlarni elementlar o'rtasida taqqoslashga hojat qoldirmasdan samarali saralash uchun Radiks bilan tartiblash kompyuter fanida keng qo'llanila boshlandi. U maʼlumotlarni tahlil qilish, tabiiy tilni qayta ishlash va tasvirni qayta ishlash kabi turli xil ilovalarda qoʻllanilgan.Umuman olganda, vaqt o'tishi bilan Radix sortning joriy etilishi va takomillashtirilishi informatikadagi samarali tartiblash algoritmlarini talab qiladigan ko'plab muammolarni hal qilishga yordam berdi.