“Fizika – Matematika” fakulteti “Informatika o‟qitish metodikasi”yo‟nalishi

 

Saralashalgoritmlaribajarilishtezligidaxotiranieffektivishlatilishibo„yichabah

olash. 

 

Vaqt – bu algoritmni tezligini xarakterlovchi asosiy parametr.Bu albatta hisoblash 

murakkabligi bilan bog„liq. 

 

Algoritmning uchta asosiy xulqi ya‟ni o„zini tutishi 

 

  yomon 

  o„rta 

  yaxshi 

 

bo‟lishi mumkin. 

 

 

O(n log n)– bahoalgoritmnio„rtaxulqihisoblanadi. 

O(n2) – bahoalgoritmniyomonxulqiniaksettiradi. 

O(n)– bahoalgoritmniyaxshixulqiaksettiradi. 

 

Bu yerda n saralanadiganelementlarsonibo„lib, uavvaldanberilganbo„lishikerak. 

 

Xotira 

– 

ba‟zi 

biralgoritmlarsaralashdaqo„shimchaxotiratalabetiladi.Odatdabundayalgoritmlar 

O(log  n)  xotiranitalabetiladi.  Ba‟zi  birlari  saralashda  qo„shimcha  xotira  talab 

etmaydi. Bundayalgoritmlaro„zo„rnida (joyida) saralashdebataladi. 

1

2

,

, ...,

n

k

k

k

a

a

a













1

2

...

n

k

k

k

f

a

f

a

f

a







---

Saralash    jarayonida  dastlabki  massivning  bir  qismi  operativ  xotirada  o‟qiladi.u 

yerda  ichki  saralash  usillaridan  biri  bilan  saralanadi.so‟ngra  tashqi  xotira 

qurilmasiga  yozib  olinadi.  Bu  jarayon  bir  necha  bor  takrorlanadi.  Shu  tariqa 

saralangan  yozuvlar  ketma-ketligi  keyinchalik  birlashtiriladi.  Tashqi  xotira 

qurilmasidagi  tartibga  solingan  ma‟lumotlar  ketma-ketligini  birlashtirish 

operatsiyasi qo‟shilish deb ataladi. 

 

 

 

Saralashxossalarivaularningsinflari