Tanlash va joylashtirish turkumidagi murrakkablikga EGA saralash algoritmlari

9-misol.
elementlardan iborat massiv berilgan. To’siq element sifatida (7) mazkaziy elementni olamiz. Kerakli joylashtirishlarni amalga oshirb, hosil qilamiz; endi 7 elementi o’z o’rnida turibdi. Saralashni davom ettiramiz:
Chap tomondagi qism: O’ng tomondagi qism


Dastur kodi:
Procedure Quicksort (m, t: Integer); {Tezkor saralash
Quicksort(1,N)}
Var i , j , x , w: Integer;
Begin
i:=m; j:=t; x:=A[ (m+t) Div 2]; {To’siq elementni aniqlash}
Repeat
While A[i]While A[j]>x Do Dec(j);
If i<=j Then Begin w:=A[i]; A[i]:=A[j]; A[jl:=w; Inc(i); Dec(j) End
{Agar katta bo’lsa joylarni almashtiramiz}
Until i>j;
If mIf iEnd;

1^ Колдаев В.Д. Основы алгоритмизации и программирования: Учебное пособие/ Под ред. проф. Л.Г.Гагариной.-М.:ИД «Форум»: ИНФА-М, 2006.-416 с.: ил. –(Профессиональное образование).
66-с

2^ Колдаев В.Д. Основы алгоритмизации и программирования: Учебное пособие/ Под ред. проф. Л.Г.Гагариной.-М.:ИД «Форум»: ИНФА-М, 2006.-416 с.: ил. –(Профессиональное образование).
67-с

3^ Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest. Introduction to Algorithms, 3rd Edition. MIT Press. USA, 2009. 18-p

4^ Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest. Introduction to Algorithms, 3rd Edition. MIT Press. USA, 2009. 22-p

5^ Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest. Introduction to Algorithms, 3rd Edition. MIT Press. USA, 2009. 35-37 pp

6^ Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest. Introduction to Algorithms, 3rd Edition. MIT Press. USA, 2009. 39-40 pp