Comparar 2 arreglos e imprimir por que valores se diferecian (AYUDAAAA)
Publicado por Horseman (4 intervenciones) el 20/06/2020 13:33:30
Tengo este codigo en el cual por medio de busqueda binaria se como el valor de lista1[ i ] con el arreglo de lista2[ ] pero si no se encuentra imprimir ese valor, solo que no se como sea el condicional
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
#include<iostream>
#include<conio.h>
using namespace std;
void busquedaBinaria();
int lista1[] = { 10, 50, 70, 80, 90};
int lista2[] = { 50, 50, 80, 90};
int main(){
busquedaBinaria();
getch();
return 0;
}
void busquedaBinaria(){
int inf,sup,mitad,dato,i;
inf=0;
sup=5;
i=0;
while((inf<=sup)&&(i<5)){
mitad = (inf+sup)/2;
if(lista2[mitad] == lista1[i]){
}
if(lista2[mitad]>lista1[i]){
sup = mitad;
mitad = (inf+sup)/2;
cout<<mitad<<endl;
}
if(lista2[mitad]<lista1[i]){
inf = mitad;
mitad = (inf+sup)/2;
}
i++;
}
}
Valora esta pregunta


0