Адабиётлар

Тўғридан-тўғри танлаш усули билан саралаш 
 
Фараз қилайлик, a
1
, a
2
, … , a
n
элементлар кетма-кетлиги берилган 
бўлсин. 
Мазкур усул қуйидаги тамойилларга асосланган: 
1. Берилган элементлар ичидан энг кичик калитга эга элемент танланади. 
2. Ушбу элемент бошланғич кетма-кетликдаги биринчи элемент a
1 
билан 
ўрин алмашади. 
3. Ундан кейин ушбу жараѐн қолган n-1 та элемент, n-2 та элемент ва хоказо, 
токи битта энг ―катта‖ элемент қолгунча давом эттирилади. 
Таклиф қилинаѐтган усул алгоритми қуйидагича бўлади: 
Паскал тилидаги дастури:
Procedure StraightSelection 
Var 
i,j,k: index; x:item; 
begin 
for i:=1 to n-1 do 
k:=I; x:=a[i];
for j:=i+1 to n do 
if a[j]end; 
end; 
a[k]:=a[i];
a[i]:=x 
end; 
end StraightSelection 
Алгоритм самарадорлиги: 
Таққослашлар сони М = 
n
n
n
n
2
1
2
2
(
)
. 
Алмаштиришлар сони C
min
= 3(n - 1), C
max
= 3(n - 1)
n
2
(n
2
тартиб).
Ушбу усул бўйича саралаш бажарилса, энг ѐмон холда таққослашлар ва 
алмаштиришлар сони тартиби n
2
бўлади. 

---

―Маълумотлар тузилмаси ва алгоритмлар‖ фанидан маърузалар матни.
муаллиф: Б.Б.Акбаралиев 
Тўғридан-тўғри алмаштириш усули билан саралаш (пуфаксимон) 
Ушбу усулни ғояси қуйидагича: n - 1 марта массивда қуйидан юқорига 
қараб юриб калитлар жуфти-жуфти билан таққосланади. Агар пастки калит 
қиймати юқоридаги жуфти калитидан кичик бўлса, у ҳолда улар ўрни 
алмаштирилади.
Паскал тилидаги дастури: 
for i := 2 to n do 
for j := n downto i do 
if a[j - 1] > a[j] then 
begin 
x := a[j - 1]; 
a[j - 1] := a[j]; 
a[j] := x; 
end; 
Бизнинг холатда битта ўтиш ―бекор‖ бўлди. Элементларни ортиқча 
ўринлаштирмаслик учун байроқча киритиш мумкин. 
Пуфаксимон усулни яхшиланган усули бу шейкер саралаш усули 
бўлиб, ҳар бир ўтишдан кейин цикл ичида йўналиш ўзгартирилади.