Адабиётлар

Subroutine ShellSort 
const t = 3; 
h(1) = 5; 
h(2) = 3; 
h(3) = 1; 
var 
h: array [1..t] of integer; 
a: array [1..n] of integer; 
k, x, m, t, i, j: integer; 
begin 
for m = 1 to t do 

---

―Маълумотлар тузилмаси ва алгоритмлар‖ фанидан маърузалар матни.
муаллиф: Б.Б.Акбаралиев 
begin 
k:= h(m); 
for i = k + 1 to n do 
begin 
x:= a(i);
for j = i-k downto k do 
begin 
if x < a(j ) then 
a(j+k):= a(j); 
else
goto 1; 
end ; 
end; 
end; 
1: a(j+1) = x ; 
end;
end . 
Умуман олганда, қандай қадамлар танланганда энг яхши натижа 
олиниши исботланмаган бўлсада, лекин бу қадамлар бири иккинчисини 
кўпайтувчилари бўлмаслиги лозимлиги аниқланган. 
Д. Кнут қадамларни қуйидагича кетма-кетлигини таклиф қилган 
(тескари тартибда): 1,3,7,15,31,…,яъни: h
m-1
=2h
m
+1, h
t
=1, t = [log
2
n] - 1. Агар 
қадамлар ушбу кўринишда аниқланса, алгоритм самарадорлиги тартиби
O(n
1.2
). 
Назорат саволлари 
1. Саралаш деганда нимани тушунасиз? 
2. Саралашнинг асосий усулларини айтиб беринг. 
3. Саралашнинг қайси усулари қатъий усулга тегишли? 
4. Саралашнинг яхшиланган усулларини айтиб беринг. 
5. Қандай саралаш турғун дейилади? 
6. Тўғридан-тўғри қўшиш усули ғояси нимадан иборат? 
7. Тўғридан-тўғри танлаш усули ғояси нимадан иборат? 
8. Тўғридан-тўғри алмаштириш усули ғояси нимадан иборат? 
9. Юқоридаги усулларнинг бир биридан фарқини айтиб беринг. 
10. Қайси саралаш усули энг самарали бўлиб ҳисобланади? 
11. Шелл усули қайси асосий саралаш усулига тегишли? 

---

―Маълумотлар тузилмаси ва алгоритмлар‖ фанидан маърузалар матни.
муаллиф: Б.Б.Акбаралиев