Mühazirə 10 Əsas alqoritmlər


Verilənlərin çeşidlənməsi və axtarışı



Yüklə 24,09 Kb.
səhifə2/6
tarix02.01.2022
ölçüsü24,09 Kb.
#38841
növüMühazirə
1   2   3   4   5   6
alqoritm

Verilənlərin çeşidlənməsi və axtarışı
Çeşidləmə və axtarış verilənlər üzərində ən çox aparılan əməliyyatlardır. Bu əməliyyatların səmərəli alqoritmlərini yalnız verilənlər yaxşı strukturlaşdırıldıqda qurmaq mümkün olur.

Aşağıda baxılan metodlar yalnız əməli strukturlara tətbiq edilə bilər. Odur ki, həmin metodlara çox vaxt daxili çeşidləmə və axtarış metodları deyilir.


6.1. Çeşidləmə metodları
Çeşidlənən verilənlər istənilən əməli struktura malik ola bilərlər. Massiv, cədvəl, stek, növbə, dek, siyahı, ağac. Baxılan metodlar üçün hansı strukturlardan istifadə edilməsinin prinsipal əhəmiyyəti yoxdur. Əsas o götürülür ki, çeşidlənən verilənlər ardıcıl verilənlərdən ibarətdir. Hər bir element skalyar və ya yazı şəklində istifadə oluna bilər. Hər bir yazı açarla birmənalı təyin olunur.

Çeşidləmə əməliyyatı nəticəsində yazılar açarların qiymətlərinə görə nizamlı qaydada düzülür. Açar ədəd olduqda yazılar açarların qiymətlərinin artan və ya azalan ardıcıllığı ilə nizamlanır. Açar simvol tipli olduqda isə nizamlama adətən əlifba qaydası üzrə aparılır. Lakin bu halda da çeşidləmə əməliyyatı açarı təşkil edən simvolların kodlarına görə aparılır. Aşağıda baxılan metodlarda açarların ədəd tipli olduğu nəzərə alınır.

Baxılan metodların çoxunda çeşidlənmə zamanı yazılar cədvəlin bir yerindən digərinə köçürülür. Yazıların uzunluğu böyük olduqda bu əməliyyat baha başa gəlir. Bu çatışmazlığı aradan qaldırmaq məqsədilə cədvəli əlaqələndirilmiş siyahı şəklində təsvir etmək və ya yazıların ünvan göstəricilərindən istifadə etmək olar.


Yüklə 24,09 Kb.

Dostları ilə paylaş:
1   2   3   4   5   6




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2022
rəhbərliyinə müraciət

    Ana səhifə