Radix sort saralash algoritmi: Radix saralash sort algoritmi alohida raqamlarni qayta ishlash orqali raqamlarni saralash algoritmi

RADIX SORT SARALASH ALGORITMI: Radix saralash sort algoritmi alohida raqamlarni qayta ishlash orqali raqamlarni saralash algoritmi. Radix sort algoritmi odatda eng tez algoritm bo’lib,u quicksortdan tezroq bo’lishi mumkin.Radix sort1887-yildan boshlab saralash algoritmi saralash usuli sifatida keng qo’llanila boshlandi.

MISOL UCHUN: Radix sort algoritmi orqali Respublikamizdagi viloyatlar maydonini o’sish tartibida joylashtirish. Masala kodi: viloyat_maydoni={‘Andijon’:4.200, ‘BUXORO’:39.400, ‘Farg’ona’:6.800, ‘jizzax’:20.500, ‘Xorazm’:6.300, ‘Namangan’:7.900, ‘Navoiy’:110.800,

‘Qashqadaryo’:28.400, ‘Qoraqalpoq.”R”:160.000, ‘Samarqand’:16.400, ‘Sirdaryo’:5.100, ‘Surxondaryo’:20.800, ‘Toshkent’:15.300} def_maydonlar(kv_maydon): for I in range(1,len(kv_maydon)): kalt=kv_maydon[i] j=i-1 while j>=0 and kalt

kv_maydon[j+1]=kv_maydon[j] j_=1 kv_maydon[j+1]=kalt kv_maydon=[] for vil,kv_m in viloyat maydoni.items(): kv_maydon.append(kv_maydon) print(“Viloyatlar saralangan maydonlari:”) for I in range(len(kv_maydon)): print(kv_maydon[i]) viloyat=[] for vil,kv_m in viloyat maydoni.items():

viloyat,.append(vil) print(viloyat) for vil,kv_m in viloyat maydoni.items(): print(f”viloyatlar:{vil}”) print(f”maydonlari:{kv_m}kv.m”)