modificati algoritmul de căutare binară astfel încât să se aplice într-un tablou de memorie ordonat descrescător

{int poz;
poz=(p+u)/2;
if(nr==x[poz]) coût<<Găsit pe poziția "<<poz;
else {if(p<u) { if(nr<x[poz]) caut(p,poz-1);
else caut(poz+1,u);}
else {cout<<"Nr căutat nu se afla in șir";}
}
}

Question

Informatică

a fost răspuns

modificati algoritmul de căutare binară astfel încât să se aplice într-un tablou de memorie ordonat descrescător

{int poz;
poz=(p+u)/2;
if(nr==x[poz]) coût<<Găsit pe poziția "<<poz;
else {if(p<u) { if(nr<x[poz]) caut(p,poz-1);
else caut(poz+1,u);}
else {cout<<"Nr căutat nu se afla in șir";}
}
}

Răspuns :

Vă mulțumim că ați vizitat platforma noastră dedicată Informatică. Ne bucurăm dacă informațiile oferite v-au fost de folos. Pentru orice întrebări sau sprijin suplimentar, suntem aici pentru voi – nu ezitați să ne contactați. Vă așteptăm cu drag să reveniți și vă sugerăm să ne salvați în lista de site-uri preferate!

RO Studier: Alte intrebari

Alina A Cumpărat De La Piață 5kg De Mere Cu 3 Lei Kilogramul, 2 Kg De Prune Cu 4 Leikilogramul Şi 3 Kg De Struguri Cu 7 Lei Kg. Prețul Mediu Al Unui Kg De Fruct

E An Dezeytunghi Are Latinede 4 Ori Mai Mică Decâtlungimea Afla Perimetruldreptunghibu Stind Că Latinaeste Cu 36 De Cm Mai Micadicat Lungimeoa.

Vă Rog Să Mă Ajutați Urgent 

Dacă Aş Avea 2 000 Cm De Bentită Colorată, Câtor Copii Aş Putea Să Ledau Lungimea Corespunzătoare Fiecărei Fracții:2/5 4/6 5/8 7/9?Realizează Un Desen Pentru Fi

Numarul 7 Reprezinta Din Numarur 35

• 1. Când Un Copil Stă În Faţa Calculatorului:1. Copilul Este În Repaus Sau Mişcare? Poțipreciza Absolut Sigur?• II. Fată De Pământ Copilul E În Repaus?Dar Fată

Din Grupa Sporozoarelor Face Parte: a. Mucegaiul Verde b. Drojdia De Bere c. Plasmodiul Malariei d. Cornul Secarei

Calculează Suma Tuturor Numerelor De Trei Cifre Diferite Care Se Pot Forma Cu Cifrele:0,2,5.ma Ajută Cineva Va Rog Frumos

Recunoaste Personalitatile Istorice Ilustrate Si Mentioneaza Cate O Realizare A Fiecarea

Mie Îmi Place Oltenia Deoarece Este Un Oraș....mă Puteti Ajuta Repede

ANDREI750238RO ANDREI750238RO · Answer 1

ANDREI750238RO ANDREI750238RO

{int poz;

poz=(p+u)/2;

if(nr==x[poz]) cout<<Găsit pe poziția "<<poz;

else {if(p<u) { if(nr>x[poz]) caut(p,poz-1);

else caut(poz+1,u);}

else {cout<<"Nr căutat nu se afla in șir";}

}

Algoritmul e aproape identic. Singura diferență este faptul că se inversează intervalul înjumătățit in care trebuie căutat numărul (in loc de mai mic avem mai mare).