Saralash algoritmlari

Saralash algoritmlari

NABIYEV G’AFFOR

Tartiblangan saralash

0 ‘sish yoki kamayish tartibida to‘plam elementlarini tartiblangan saralash deyiladi.

Function

Function

fast(x: integer): integer;

Var m,i: integer;

Begin

m := l; for i:=2 to x do

m:=m*I;

fast:=m

end;

Tanlash saralash

Tanlash saralash boshida tartibsiz ro‘yxatdan eng kichik elementni tanlanashdan iborat. Shundan so‘ng dastlabki ro'yxat o‘zgaradi. 0‘zgartirilgan ro‘yxat bosh!ang‘ich ro'yxat sifatida qabul qilinadi va jarayon barcha elementlar tanlangungacha davom etadi. Tanlangan elementlar tartiblangan ro‘yxatni hosil qiladi.

JOYLASHTIRISH SARALASH USULI

Ushbu saralash algoritmi katta bo‘lmagan elementlarni saralashda qo'llariiladi. Saralash jarayonini sonlarni tartiblashdan boshlaymiz. Dastlab chap tomonda bo‘sh boisin. So‘ng sonlarni chap tomonga joylashtirib boramiz.

(Insertion-sorti)

JOYLASHTIRISH SARALASH USULI

JOYLASHTIRISH SARALASH USULI

1NSERATION-SORT (A)

1 for j=2 to A.Length

2 key= A[j]

3 //[ j] ni tartiblashtirilgan tartibda [ l . . j - l ] g a joylashtiring.

4 i=j-l

5 while i>0 and A[iJ >key

6 A[i+j] =A[i]

7 i=i-l

8 A[i+l]=key

Joyida abstrakt qo'shib saralash

Joyida mavhum birlashish

Public static void merge (Comparable [) a, int lo, int mid, int hi)

{

// [mid .. o'rta] bilan [o 'rta + ! .. xi] bilan birlashtirish.

Int i=lo, j=mid+l;

for (int k=lo; k<=hi; k++) // Л [lo] ni aux [lo .. hi] ga nusxalash.

aux[k|=a[k];

for (int k=lo; k<=hi; k++) // [lo ..hi | ga teskaridan qo'shish.

if (i>mid) ajk|=aux|j++|;

else if (j>hi) a|k|=aux|i++);

else if (less(aux|j|, aux|i])) a|k|=aux[j++);

else