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.

Yerinə salmaqla çeşidləmə

Sadə çeşidləmə üsullarından biri də əvvəlcədən nizamlanmış şərti ardıcıllıqda sonradan baxılan yazını açarın qiymətinə görə uyğun yerə salmaqla çeşidləmədir.

Fərz edək ki, R_j,.....,R_j-1 yazıları nizamlıdırlar. Baxılan R_j yazısı açarın qiymətinə görə bu yazıların arasında uyğun yerə salınır. K_j açarını növbə ilə K_j-1, K_j-2,...., açarları ilə müqayisə edib, R_j yazısının R_i və R_i+1 yazıları arasına salınmasını təyin etdikdən sonra R_i+1,......,R_j-1 yazılarını bir mövqe qədər yuxarı sürüşdürüb, yeni yazını i+1 mövqeyində yerləşdiririk. Bu əməliyyat cədvəlin bütün yazıları baxılanadək davam etdirilir.


Yerinə salmaqla çeşidləmə alqoritmi (Versal alqoritmi)

1. 
   Xarici dövrün hazırlanması. J=2,3,....,n üçün 2-5 mərhələlərini icra etməli və sonra 6-ya keçirməli.
   
2. 
   Daxili dövrün hazırlanması.
   

i=j-1 k:=k_j R:=R_j
Sonrakı addımlarda i-nin azalma ardıcıllığı ilə k və ki müqayisə edilməklə R lazımi yerə salınır.

3. 
   k və k_i-nin müqayisəsi Əgər k>=k_i onda 5-ci addıma keçməli.
   
4. 
   Ri-ni sürüşdürməli, i-ni azaltmalı.
   

R_i+1:=R_i i:=i-1
Əgər i>0 olarsa 3-cü addıma qayitmalı.
Əgər i=0 olsa, onda k açarların içərisində ən kiçiyidir, odur ki, R 1-ci mövqedə yerləşdirilir.

5. 
   Yazının yerinə salınması.
   

R_i+1:=R 1-ci addıma qayıtmalı.

6. 
   Son. Alqoritmi bitirməli.
   

5-ci yazı emal olunduqda onun açarı orta hesabla ½ sayda nizamlanmış açarlarla müqayisə olunur. Odur ki, müqayisələrin ümumi sayı təxminən


MS=(1+2+….N)2=N/4 olur.