Mavzu: Razryadli saralash Saralash

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. Bundayalgoritmlar o`z o`rnida (joyida) saralashdebataladi.

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