Mühazirə 10 Əsas alqoritmlər

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.