Mühazirə 1 Giriş Əsas anlayışlar. "Məlumat"


Seçmə üsulunun alqoritmi ( Selection alqoritmi )



Yüklə 0,95 Mb.
səhifə29/44
tarix10.12.2023
ölçüsü0,95 Mb.
#139013
növüMühazirə
1   ...   25   26   27   28   29   30   31   32   ...   44
M hazir 1 Giri sas anlay lar. M lumat

Seçmə üsulunun alqoritmi ( Selection alqoritmi )

Fərz edək ki, R1,R2,Rn elementlərindən (yazılardan) ibarət olan cədvəl verilib. Cədvəlin elementlərini açarların (Ki) qiymətlərinin artan ardıcıllığı ilə, yəni K12<….n şərtini nizamlamaq tələb olunur.



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

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

  1. Daxili dövr üçün indeksin təyini.

r:=i

  1. Minimal açarın seçilməsi.

J=i+1, i+2 , … , n qiymətləri üçün.
Əgər Kj2 olarsa r:=j qəbul etməli.



  1. Yazıların yerlərinin dəyişdirilməsi.

Əgər r=j onda L:=R; R:=R; R:=L

  1. [ Son ] Alqoritmi qurtarmalı.

Burada L-uzunluğu bir yazı uzunluğuna bərabər işçi sahəsidir.
Daxili dövrdə minimal açar tapılır və yazıların yerləri dəyişdirilir. Xarici dövrdə isə daxili dövr üçün indeksin qiyməti təyin edilir. Bu indeksin hər bir qiyməti üçün daxili dövrün təkrarlanmalarının sayı ( n-i ) –yə bərabərdir.
Beləliklə alqoritmdə yerinə yetirilən ümumi müqayisələrin sayı
n-1
MS= (n-i)= ½ n(n-1)
i=1
Qabarcıq üsulu ilə çeşidləmə

Çeşidləmənin sadə və geniş yayılmış üsullarından biri də qabarcıq üsuludur. Mahiyyətcə seçmə üsuluna oxşayan qabarcıq üsulunun fərqi ondadır ki, minimal elementin tapılması və yazıların yerlərinin dəyişdirilməsi əvəzinə, qonşu elementlərin açarları müqayisə olunur və nizamlığın pozulması aşkar edilərsə, onların yerləri dəyişdirilir.


Bu üsulda xarici dövrlərin maksimal sayı (n-1)-ə bərabərdir. Xarici dövrün 1-ci icrasında k1 və k2 açarları müqayisə olunur. Əgər R1>R2 olarsa, onların yerləri dəyişdirilir. Sonra R2 və R3 müqayisə olunur. Xarici dövrün 1-ci icrasından sonra ən böyük açar n-ci mövqeyə gətirilir. Xarici dövrün sonrakı icralarında növbəti böyük açarlar ardıcıllıqla n-1, n-2,...,2 mövqelərində gətirilir. Nəticədə cədvəl nizamlanmış formaya gətirilir.
Hər dəfə xarici dövrün icrasından sonra yerdəyişmələrin olub-olmamasını yoxlamaqla çeşidlənmənin sonunu təyin etmək olar.



Yüklə 0,95 Mb.

Dostları ilə paylaş:
1   ...   25   26   27   28   29   30   31   32   ...   44




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

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin