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,25N2 ǵa teń boladı.
Do'stlaringiz bilan baham: |