Mühazirə 10 Əsas alqoritmlər


Seçmə üsulu ilə çeşidləmə



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

Seçmə üsulu ilə çeşidləmə
Bu üsul çeşidləmənin ən sadə üsulu hesab olunur. Bu üsulda yazıların içərisində açarın qiyməti ən kiçik olanı tapılır. Həmin yazı tapılandan sonra o cədvəlin 1-ci yazısının yeri ilə dəyişdirilir ( hamin yazı 1-ci yazının yerinə, 1- ci yazı isə həmin yazının yerinə köçürülür ). Sonra 2-ci elementdən başlayaraq açarının qiyməti ən kiçik olan yazı tapılır və cədvəldə 2-ci yazının yerinə köçürülür. Bu proses bütün yazıların nizamlanması başa çatanadək davam etdirilir.
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



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ə