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 site-ul nostru web care acoperă despre Informatică. Sperăm că informațiile furnizate v-au fost utile. Nu ezitați să ne contactați dacă aveți întrebări sau aveți nevoie de asistență suplimentară. Ne vedem data viitoare și nu ratați să marcați.

Zone Alte intrebari

Puteți Va Rog Să Mă Ajutați.Dublu Lui 4Dublu Lui 8Triplul Lui 10Dublul Lui 10

Ex 1 ................

Care Este Relatia Intre Fractii Zecimale Si Ordinare?dau Coroana

Hei, Puteți Să Mă Ajutați? Trebuie Să Fac 10 Propoziții Cauzale Cu Posibilele Cauze Ale Apariției Virusului 

Copiază Pe Caiet Diagrama De Mai Jos. Completează Rubricile Libere Scriindcâte O Acţiune A Fiecăruia Dintre Cei Trei Conducători Romani.Conducători RomaniA. Cez

COROANAAA!!! Important Ex 1 Sub 3 punctul B)!!!!!!!! Va Roggg!

Îmi Puteţi Spune Vă Rog Ce E Sin Şi Cos Plus Definiţia. Plsss Dau Inima Coroana Şi Mă Abonez

Fişierul Bac.txt Conţine, În Ordine Descrescătoare, Cel Puţin Două Şi Cel Mult 10^6 Numere Naturale Din Intervalul [0,10^9], Separate Prin Câte Un Spaţiu. Se Ce

Dau Coroana Plss:(((((

Pe Pamant Traiesc Oameni De Multe Nationalitati. Denumeste Pe Cele Pe Care Le Cunosti

Andrei750238zone Andrei750238zone · Answer 1

Andrei750238zone Andrei750238zone

{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).

Answer Link