O’zbekiston respublikasi oliy va orta

function QuickSort(A, p, r)
{
if(p{
var q = Partition(A, p, r); QuickSort(A, p, q); QuickSort(A, q+1, r);
}
}
function Partition(A, p, r)
{
var x = A[r];
var i=p-1;
for(var j=p; j<=r ;j++ )
{
if(A[j] <= x)
{
i++;
var temp = A[i]; A[i] = A[j];
A[j] = temp;
}
}
return i}




void swap(int *a, int *b)
{
int t=*a; *a=*b; *b=t;
}
void sort(int arr[], int beg, int end)
/* sort elements arr[beg],...,arr[end-1]*/
{
int middle,l,r;
if (end > beg + 1)
{
middle=arr[(beg+end)/2]; l=beg;r=end;
while (l < r)
{
while (arr[l]while (arr[r]>middle) r--;
C[tahrir]

if (l{
swap(arr[l],arr[r]); l++;r--;
}
}
sort(arr, beg, r);
sort(arr, l, end);
}
}

Birlashtirish Sort nima?

Merge Sort - bu bo'linish va zabt etish texnikasiga asoslangan yana bir umumiy maqsadli saralash algoritmi. Tashqi ko'rinishda faylda saqlanadigan ma'lumotlarni
saralash uchun samarali foydalanish uchun yaratilgan eng taniqli va mashhur tartiblash algoritmlaridan biridir. O (n) qo'shimcha joydan foydalanganda eng yomon holatlarda O (n log n) xatti-harakatlarni taklif qiladi. U 'A' to'plamini ikkita kichik to'plamga ajratadi, ularning har biri keyin saralanadi. Oxirgi bosqichda ushbu ikkita saralangan to'plamlar n o'lchamdagi bitta to'plamga birlashtiriladi. Bu tartiblangan ro'yxat bo'ladi. Algoritm juda tez va barqaror turga kiradi va bog'langan ro'yxatlar uchun juda ma'qul.

1.