114
a[i]= k;
}
Algoritm samaradorligi:
Taqqoslashlar soni
2
)
1
(
2
2
N
N
N
N
C
Massiv tartiblanganda o„rinlashtirishlar soni
)
1
(
3
min
N
M
Massiv teskari tartiblanganda o„rinlashtirishlar soni
2
)
1
(
3
2
min
max
N
N
N
M
M
Ushbu usul bo„yicha saralash bajarilsa, eng yomon holda taqqoslashlar va
o„rinlashtirishlar soni tartibi n
2
bo„ladi.
Dostları ilə paylaş: