Mundarija kirish. Saralash algoritmlari haqida. Razryadlar buyicha saralash algoritmi haqida. Xulosa. Foydalanilgan manbalar ro`yxati. Kirish

1-rasm. Saralashga oid misol.

natija esa quyidagicha 2- rasm:

2 -rasm. Avvalgi ruyxat va saralangan ruyxat.
3. Razryadlar bo’yicha saralash 1920-yillarda yaratilgan.
Uni 80 ta ustunli perfokartalarni qayta ishlovchi mashinalarda foydalanishgan. Perfokartadagi har bir ustun alohida ustun
alohida belgini ifodalaydi va unda maxsus 12 ta pozitsiya bo’lib,
u yoki bu simvolni ifodalash uchun maxsus teshikchalar urilgan bo’ladi.
0 dan 9 gacha bo’lgan raqamlarni mos pozitsiyalarda faqat o’zlarini ifodalovchi 1 tadan teshikcha yordamida belgilanadi (qolgan 2 ta pozitsiya esa harflarni kodlash uchun ishlatiladi).
Mashinani ishga tushurish bilanoq,injener-operator uning qabul qilish (kiritish) qurilmasi uchun mo’ljallangan maxsus joyiga perfokartalar uyumini qo’yadi va perfokartalarga ustunraqamini beradi.
Mashina kartalardagi bu ustunni “ko’rib chiqadi” va undagi 0,1,2,…,9 raqamlarini qiymatlari
bo’yicha perfokarta uyumlarini 10 ta uyumga ajratadi. Bir necha
raqamlar bilan kodlashtirilgan ustunlar (razryadlar) natural sonlarni,
ya’ni karta nomerini ifodalaydi.
Karta uyumining tartiblangan raqamlari bo’yicha kerakli uyumni olish uchun operator quyidagicha ish yuritadi. Dastlab u kartalarni kichik razryaddagi qiymatlar bo’yicha taqsimlaydi.
Bu uyumlarni kichik razryadlardagi qiymatlarning o’sib boorish
tartibida joylashtiradi va bu jarayon razryadlar bo’yicha ularni o’sib
borish tartibida joylashtirish orqali operator kerakli natijaga erishadi.
Bu kodi orqali, eng yuqori baholar ustidan pastga qarab saralangan o'quvchilar ro'yxati yaratiladi. Bu kod saralash algoritmi deb ataladigan bu yerda "Bo'lingan Sirtqi" (bubble sort) deb nomlanadi. Natijalar konsolga chiqariladi va quyidagi kabi ko'rinadi 3-rasm:

3. 
   rasm. Razryadlar buyicha saralash kodi.
   

3. 
   rasm. Saralangan ruyxat.
   

Razryadlar buyicha saralash algoritmlari deb shundaki ruyxatda topilgan elementlar tarqatilgan tartibda bo'lishi uchun ishlatiladigan algoritmlarni anglatadi. Berilganlar strukturasi esa o'z ichiga ma'lum elementlarni to'playdigan algoritmlarni ifodalaydi. Bu qatorda python dasturlash tilida ikkisini ham mustahkam qilib ko'rishingiz mumkin.

2. 
   chi misol. Berilgan elementlar: [5, 2, 8, 3, 9, 1] Razryadlar buyicha saralash algoritmi yordamida ularni tartiblash uchun quyidagi kodni ishlatamiz 5-rasm:
   

3.