Muhammad al-xorazmiy nomidagi toshkеnt axborot tеxnologiyalari univеrsitеti qarshi filiali “ kompyuter injiniringi ” fakultеti

void mergesort(int L, int R) {
• 
if (L >= R)

---

• 
return;
• 
else {
• 
int m = (L+R) / 2;
• 
mergesort(L, m);
• 
mergesort(m+1, R);
• 
//Birlashtirish yoziladi
• 
int main() {
• 
int n;
• 
cin>>n;
• 
for (int i = 0; i < n; i++)
• 
cin>>a[i];
• 
mergesort(0, n-1);
• 
for (int i = 0; i < n; i++)
• 
cout<
• 
return 0;
Tez saralash (quicksort) 
Tez saralash (quicksort) algoritmi - Charlz Xoar tomonidan yaratilgan 
mashxur saralash algoritmidir. Ushbu algoritm n ta elementdan iborat massivni 
eng uzog’i bilan O(n
2
) vaqtda saralaydi. Biroq algoritm bajarilish tezligining 
matematik kutilmasi O(n log n) ga teng va u boshqa shunday tezlikda 
bajariluvchi algoritmlardan tezroq ishlaydi.
Bu algoritm “bo’lib ol va egalik qil” tamoyilining yaqqol misolidir. Bu 
algotirm rekursiv bo’lib, o’rtacha N*log2N ta solishtirish natijasida saralaydi. 
Algoritm berilgan massivni saralash uchun uni 2 taga bo’lib oladi. Bo’lib olish 
uchun ixtiyoriy elementni tanlab undan 2 ta qismga ajratiladi. Lekin o’rtadagi 

---

elementni tanlab, massivning teng yarmidan 2 ga ajratgan ma’qul. Tanlangan 
kalit elementga nisbatan chapdagi va o’ngdagi har bir element solishtiriladi. 
Kalit elementdan kichiklar chapga, kattalar o’ng tomonga o’tkaziladi.