Kezdőoldal » Számítástechnika » Programozás » Miért nem jó ez a logaritmusos...

Miért nem jó ez a logaritmusos keresés C++ -ban?

Figyelt kérdés

#include <iostream>

#include <time.h>

#include <stdlib.h>

#include <algorithm>


using namespace std;


int main()

{

srand(time(0));


int N=20, tomb[N];


for (int i=0; i<N; i++) {tomb[i]=rand()%20+1;}


sort (tomb,tomb+N);

int alsohatar=0;

int felsohatar=N-1;

int keresett=13;

bool benne=false;


while (benne==false && felsohatar-1!=alsohatar)

{

int ujhatar= (alsohatar+felsohatar)/2;


if (tomb[ujhatar]<keresett)

{

alsohatar=ujhatar;

}

else if (tomb[ujhatar]>keresett)

{

felsohatar=ujhatar;

}

else if (tomb [ujhatar]==keresett)

{

benne==true;

}

}


for (int i=0; i<N; i++) cout<<tomb[i]<<" ";

if (benne==true) cout<<"Benne van!"<<endl;



return 0;

}


2016. febr. 27. 14:03
 1/8 anonim ***** válasza:
Mi a konkrét hiba ? Sort fv mit csinál ?
2016. febr. 27. 14:09
Hasznos számodra ez a válasz?
 2/8 A kérdező kommentje:
Hát rendezett tömbben lehet csak log. keresést használni. És valamikor le se fordul a program ha meg igen néha írja csak ki ha benne van.
2016. febr. 27. 14:11
 3/8 anonim ***** válasza:
73%
Olyan nincs, hogy ugyanaz a kód néha lefordul, néha nem.
2016. febr. 27. 16:33
Hasznos számodra ez a válasz?
 4/8 anonim ***** válasza:

#3: Én azért már láttam olyat, hogy amikor csekkolok be TFS-be kódot néha hibát dob a gated checkin, mert nem fordul, másodjára ugyanazt beküldve simán bemegy:)

Persze nyilván itt nem erről van szó.

2016. febr. 27. 16:47
Hasznos számodra ez a válasz?
 5/8 anonim ***** válasza:
Ez pl tuti rossz: benne==true;
2016. febr. 27. 16:59
Hasznos számodra ez a válasz?
 6/8 A kérdező kommentje:
Miért lenne rossz? Eddig is ezt használtam bool változóknál és eddig semmi gond nem volt.
2016. febr. 27. 17:01
 7/8 A kérdező kommentje:
Sry visszavonom, így jó lett!
2016. febr. 27. 17:02
 8/8 anonim ***** válasza:

az == egyenlőség vizsgálat, ami igazat ad vissza, ha a 2 oldal egyenlő, és hamisat, ha nem

az = az értékadás

2016. febr. 27. 21:59
Hasznos számodra ez a válasz?

Kapcsolódó kérdések:




Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!