3-tema. Tańlaw hám jaylastırıw gruppaındaǵı quramalılıqǵa iye saralaw algoritmları Reje


Download 36.18 Kb.
bet5/5
Sana04.02.2023
Hajmi36.18 Kb.
#1159367
1   2   3   4   5
Bog'liq
3-tema. Tańlaw hám jaylastırıw gruppaındaǵı quramalılıqǵa iye saralaw algoritmları

3-mısal(Example). Berilgen massiv A={12,6,13,11,9,4} ti qoyu usılında(kóbikshe) saralań.
Sheshiliwi(Decision).. Nátiyje tablicada 6-basqishta kórsetilgen.

i

A(i)



1-basqish



2-basqish



3-basqish



4-basqish



5-basqish



6-basqish



1

12

12

6

6

6

4

4

2

6




12

12

11

6

6

3

13







13

12

9

9

4

11










13

12

12

5

9













13

13

6

4
















13

N elementten ibarat izbe-izlik N basqıshde saralanadı. Birinshi basqıshde salıstırıwlar talap etilmeydi, Sebebi birinshi element yadtıń birinshi uyasında jaylasqan boladı. Keyin hár bir i-basqısh dawamında eń jaman jaǵdayda i - 1 salıstırıw orınlanadı. Dástlepki izbe-izlik kerekli tártipte saralab bólingen jaǵday eń jaman esaplanadı.


Salıstırıwlardıń eń kóp sanı 1 + 2 + 3 + ...+ (N - 1) arifmetik progressiya aǵzalarına teń hám tómendegi formula menen anıqlanadı:
Cmax = = 0,5 N (N-1)
Eger dástlepki izbe-izlik keri tárizde tártipge salınǵan bolsa, saralaw ushın salıstırıwlardıń eń kem sanı Smin = N – 1 talap etiledi. Salıstırıwlardıń ortasha sanı 0,25N­2 ǵa teń boladı.


Download 36.18 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling