Laboratoriya ishi

Tezkor saralash metodi

#include

#include

using namespace std;

template

void tezkor(T* a, long N) {

long i = 0, j = N;

T temp, p;

p = a[ N>>1 ]; //markaziy element

//bo'linish jarayoni

do {

while ( a[i] < p ) i++;

while ( a[j] > p ) j--;

if (i <= j) {

temp = a[i]; a[i] = a[j]; a[j] = temp;

i++; j--;

}

} while ( i<=j );

// Saralash kerak bolgan paytdagi rekursiv chaqiruv

if ( j > 0 ) tezkor(a, j);

if ( N > i ) tezkor(a+i, N-i);

}

int main(){

ios::sync_with_stdio(false); // tezroq chop etish uchun oqimlar sinxronizatsiyasini o'chirish

int a[1800];

srand(time(NULL)); // tasodiflarni yangilash

cout<<"Massiv:\n ";

for(int i=0;i<1800;i++)

{

a[i]=rand()%1800;

cout<

}

cout<<"\n\n#############Tezkor saralash orqali saralandi###################### \n";

tezkor(a,1800);

for(int i=0;i<1800;i++)

{

cout<

}

return 0;

}