Shell sort algorithms

SHELL SORT ALGORITHMS


Shell tartiblash algoritmlari asosan Insertion Sortning o'zgarishi. Qo'shish tartibida biz elementlarni faqat bir pozitsiya oldinga siljitamiz. Elementni ancha oldinga siljitish kerak bo'lganda, ko'plab harakatlar ishtirok etadi. ShellSort g'oyasi uzoqdagi narsalarni almashish imkonini berishdir. Shell sortida biz massivni h ning katta qiymati uchun h-tartibga solamiz. Biz h qiymatini 1 ga aylanguncha kamaytirishda davom etamiz. Agar har bir h elementning barcha quyi ro'yxatlari tartiblangan bo'lsa, massiv h-tartiblangan deyiladi.


Algoritm tuzilishi:


1-qadam - Boshlash
2-qadam - Bo'shliq o'lchamining qiymatini ishga tushiring. Misol: h
3-qadam - Ro'yxatni kichikroq kichik qismga bo'ling. Har birining oralig'i h ga teng bo'lishi kerak
4-qadam - qo'shish tartibidan foydalanib, ushbu kichik ro'yxatlarni tartiblang
5-qadam - Ro'yxat tartiblashtirilguncha ushbu 2-bosqichni takrorlang.
6-qadam - Saralangan ro'yxatni chop eting.
7-qadam - To'xtating.

TUZILISH TARTIBI
Procedure Shell_Sort(array, n)
while GAP < legth(ARRAY) /3 :
GAP = (interval * 3 ) + 1
End while loop
While GAP > 0 :
for (outer = GAP; outer < length(array); outer++):
Insertion_value = array[outer]
inner = outer;
while inner > GAP-1 and array[inner – GAP] >= Insertion_value:
array[inner] = array[inner – GAP]
inner = inner – GAP
End while loop
array[inner] = Insertion_value
end for loop
GAP = (GAP -1) /3;

End while loop