Shell sort algoritmi orqali Respublikamizdagi viloyatlar maydonini o’sish tartibida joylashtiring

O‘ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI
MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI SAMARQAND FILIALI

“KOMPYUTER INJINIRINGI” FAKULTETI

“AXBOROT TEXNOLOGIYALARI” KAFEDRASI
“Ma’lumotlar tuzilmasi va algoritmlar” fanidan
MUSTAQIL ISH
(3-kurs sirtqi ta’lim uchun)

Mavzu:

Shell sort algoritmi orqali Respublikamizdagi viloyatlar maydonini o’sish tartibida joylashtiring.

Bajardi: TT301-19 – gr.____________________
S a m a r q a n d _ 2022
Nazariy qism
Shell tartiblash algoritmi
Ushbu qo'llanmada siz qobiqni tartiblash algoritmi va uni Python, Java, C va C++ da amalga oshirish haqida bilib olasiz.
Shell sort - qo'shish tartiblash algoritmining umumlashtirilgan versiyasi . U birinchi navbatda bir-biridan uzoqda joylashgan elementlarni saralaydi va saralanadigan elementlar orasidagi intervalni ketma-ket qisqartiradi.
Amaldagi ketma-ketlik asosida elementlar orasidagi interval kamayadi. Qobiqni tartiblash algoritmida ishlatilishi mumkin bo'lgan optimal ketma-ketliklardan ba'zilari:

•