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

Shellning asl ketma-ketligi :N/2 , N/4 , …, 1

Knut o'sishlari :1, 4, 13, …, (3^k – 1) / 2

Sedgewick o'sishi :1, 8, 23, 77, 281, 1073, 4193, 16577...4j+1+ 3·2j+ 1

Hibbardning o'sishi :1, 3, 7, 15, 31, 63, 127, 255, 511…

Papernov va Stasevich o'sishi :1, 3, 5, 9, 17, 33, 65,...

Pratt :1, 2, 3, 4, 6, 9, 8, 12, 18, 27, 16, 24, 36, 54, 81....

Eslatma: Qobiq tartiblashning ishlashi berilgan kirish massivi uchun ishlatiladigan ketma-ketlik turiga bog'liq.
Shell Sort bilan ishlash

1. 
   Aytaylik, biz quyidagi massivni saralashimiz kerak. Dastlabki massiv
   
2. 
   (N/2, N/4, ...1Biz algoritmimizda intervallar sifatida qobiqning asl ketma-ketligidan foydalanamiz .

   Birinchi siklda, agar massiv o'lchami N = 8keyin bo'lsa, oraliqda joylashgan elementlar N/2 = 4taqqoslanadi va agar ular tartibda bo'lmasa almashtiriladi.

   
   
   1. 
      0-element bilan taqqoslanadi 4 element.
      
   2. 
      Agar 0-element dan katta bo'lsa 4 keyin, bir 4element birinchi navbatda tempo'zgaruvchida saqlanadi va 0thelement (ya'ni kattaroq element) 4thpozitsiyada saqlanadi va saqlangan element pozitsiyada tempsaqlanadi 0th. Elementlarni n/2 oraliqda qayta tartiblang
      Bu jarayon qolgan barcha elementlar uchun davom etadi. Barcha elementlarni n/2 oralig'ida qayta joylashtiring
      
3. 
   Ikkinchi siklda - oralig'i N/4 = 8/4 = 2olinadi va yana shu oraliqlarda yotgan elementlar tartiblanadi. Elementlarni n/4 oraliqda qayta tartiblang
   Bu vaqtda siz chalkashib ketishingiz mumkin. Joriy intervalda joylashgan massivdagi barcha elementlar solishtiriladi.
   Elementlar 4va 2ndpozitsiyasi solishtiriladi. Elementlar2va 0thpozitsiyasi ham solishtiriladi. Joriy intervalda joylashgan massivdagi barcha elementlar solishtiriladi.
   
4. 
   Xuddi shu jarayon qolgan elementlar uchun ham davom etadi. Barcha elementlarni n/4 oraliqda qayta tartiblang
   
5. 
   Nihoyat, interval bo'lganda, N/8 = 8/8 =11 oraliqda joylashgan massiv elementlari tartiblanadi. Endi massiv toʻliq tartiblangan. Elementlarni n/8 oraliqda qayta tartiblang