Massivlər və onların təsviri. Massivlərin nizamlanması və massivlərdə axtarış alqoritmləri

Yüklə 68,54 Kb.

1 2 3 4 5

11. massivler

Birbaşa dəyişmə üsulu

Alqoritmin əsasında massivin qonşu elementlərinin dəyişdirilməsi durur.
Birincidən başlayaraq hər bir element növbəti ilə müqayisə edilir və əgər o, növbətidən böyükdürsə, onda elementlərin yerləri dəyişdirilir.
Ona görə də bu üsul bəzən «qabarcıq» üsulu da adlandırılır.

Şell alqoritmi ilə massivin çeşidlənməsi üsulunun ideyası ondan ibarətdir ki:
əvvəlcə massivin bir-birindən ən uzaqda olan elementləri müqayisə edilir və tədricən bu interval daraldılaraq ondakı kütləvi nizamsızlıq aradan qaldırılır;
sonuncu addımlarda nizamlama sadəcə olaraq qonşu elementlərin yerlərinin dəyişdirilməsinə gətirilir.

Bir çox məsələlərin həllində massivin müəyyən informasiyaya malik olub olmaması ortaya çıxır.
Məsələn, Ağayev adlı tələbənin massivdə olmasını yoxlamalı.
Bu tip məsələ massivdə axtarış adlanır.
Ən sadə axtarış alqoritmi - sadə seçmə üsuludur. Massivin elementləri nümunə ilə ardıcıl olaraq o vaxta qədər müqayisə edilir ki, nümunəyə bərabər element tapılsm. Sadə seçmə alqoritmi massivin elementləri nizamlı olmadıqda tətbiq olunur.

Nizamlanmış massivlərdə daha effektiv binar axtarış üsulu tətbiq olunur. Bu üsulun mahiyyəti - sayca orta element seçilir (məsələn, artan massivdə) və bu elementlə nümunə müqayisə edilir.

Nizamlanmamış massivdə ən kiçik (ən böyük) elementin axtarışı alqoritmi aşağıdakı mərhələlərdən ibarətdir:
Fərz olunur ki, massivin birinci elementi minimal (maksimal) elementdir;
Massivin qalan elementləri ardıcıl olaraq minimal (maksimal) elementlə müqayisə edilir;
Əgər növbəti yoxlama zamanı aşkar olunsa ki, yoxlanan element minimal (maksimal) elementdən kiçikdir (böyükdür), onda bu element minimal (maksimal) element qəbul edilir və qalan elementlər yoxlanılır.

Yüklə 68,54 Kb.

Dostları ilə paylaş:

1 2 3 4 5