Misol.
Chiqish.
Bu kodlarda ‘heatify’ funksiyasi puzlikni qayta tiklash va ‘heap_sort’ funksiyasi puzlik saralash algoritmini amalga oshiradi.
Radiks saralashi (Radix Sort).
Radiks saralashi (Radix Sort) algoritmi, ma'lumotlar sonidagi har bir raqam bo'yicha saralash asosida ishlaydi. Bu algoritm odatda to'plamdagi ma'lumotlarni o'zgarishsiz tartibda joylashtirish uchun ishlatiladi. Radiks saralashning asosiy prinsipi raqamlar bo'yicha saralashdir. Keyinroq raqamlar o'sishi orqali qadam qadamga ma'lumotlarini saralashni o'z ichiga oladi.
Til saralashi (Lexicographic Sort).
Til saralashi, ma'lumotlarni alifbo tartibida saralashga asoslangan algoritm. Bunda har bir ma'lumotni tartiblash uchun qo'shimcha xususiyat (masalan, satrlar) muhimdir. Bu saralash algoritmi har bir belgi (harf, raqam, belgi) bo'yicha saralashni amalga oshiradi. Algoritmining asosiy taklifi, ma'lumotlar qatormasidagi eng boshida kelgan belgilarni alifbo tartibida joylashtirish.
Til saralashning dastlabki qadamiga o’xshash kodlari.
Bu oddiy lexicographic_sort funksiyasi Python tilida saralashni amalga oshiradi. Bu, Pythondagi sort() metodini ishlatadi, va u stringlar, listlar, ro'yxatlar kabi turli turdagi ma'lumotlar uchun ishlaydi.
Misol.
Chiqish.
Bu misolda, lexicographic_sort funksiyasi listdagi satrlarni alifbo tartibida saralaydi. Natijada 'apple', 'banana', 'grape', 'kiwi', va 'orange' satrlari alifbo tartibida joylashgan.
Bu til saralashning asosiy talablaridan biri belgilarni alifbo tartibida joylashtirishdir. Chunki ma'lumotlarni har bir belgi bo'yicha saralash odatda til saralashi uchun yetarli bo'ladi.
| 