Question

int MyFunction ( int a [ ] , int s , int d )
{
int m, r1 , r2 ;
i f ( s = = d )
return 1 ;
else
{
m = ( s + d ) / 2 ;
r1 = MyFunction ( a , s , m) ;
4
r2 = MyFunction ( a , m + 1 , d ) ;
return r1 \&\& r2 \&\& a [m] {<} a [m + 1 ] ;
}
}
Ce semnificat¸ie are rezultatul returnat de apelul
MyFunction(a, 0, n - 1),
unde a este un tablou unidimensional cu n elemente ıntregi?

Answer 1

Răspuns:

funcția îți va returna elementele din tabloul a[] în ordine crescătoare.

se folosește metoda înjumătățirii intervalului