Mühazirə 10 Əsas alqoritmlər

Qabarcıq üsulunun alqoritmi ( Buble alqoritmi )

1. 
   Xarici dövrün və onun indeksinin təşkili.
   

i=1,2,....,n-1 qiymətləri üçün 2-4 mərhələlərini təkrar etməli.

2. 
   Yerdəyişmə əlamətinin inisiallaşdırılması.
   

AL:=0

3. 
   Müqayisə və yerdəyişmə
   

j=1,2,.....,n-j üçün aşağıdakıları yerinə yetirməli.

Əgər K_j+1j, onda AL:=1

L:=R_j R_j:=R_j+1 R_j+1:=L

4. 
   Yerdəyişmə əlamətinin yoxlanması.
   

Əgər AL=0 olarsa alqoritmi bitirməli.

5. 
   Son. Alqoritmi qurtarmalı.
   

Müqayisə və yerdəyişmə dövrünün əvvəlində yerdəyişmə əlamətinə AL sıfır mənsub edilir, dövrün sonunda isə onun qiyməti yoxlanılır. Əgər bu qiymət dəyişməyibsə, deməli çeşidləmə qurtarıb. Qabarcıq üsulunda da müqayisələrin və yerdəyişmələrin maksimum sayı

1/2n(n-1)-ə bərabərdir.