[SOLUCIONADO] Problema con busqueda X-D

[ekis182]

Estoy haciando un programa de ordenamiento por burbuja y ordenamiento binario en el cual tengo el problema que me muestra dos 0 al principio cuando ordeno la secuancia de numeros y solo tengo un 0 , y si pongo un valor fuera de la secuencia no pasa nada , no me dice que el numero no existe solo se queda quieto el programa

Código:

int main(){  // Nivel 5 ej 13
  int i , aux  , num2 , j ;
  int verFal = 0 , sup , inf , mitad;
  int lista2[10] = {2,4,6,9,7,8,1,0,5,3};
  
   	for(i = 0 ; i < 10 ; i++){
 	    for(j = 0 ; j < 10 ; j++){
 	    	
 	        if(lista2[j] > lista2[j+1]){
 	        	
 	        	aux = lista2[j];
 	        	lista2[j] = lista2[j+1];
 	        	lista2[j+1] = aux;
			 }
        }
    }
  
  for(i = 0 ; i < 10 ; i++){
  	
 	printf("%i ",lista2[i]); 
 }
  
  
   printf("\n\nIngrese un valor : ");
            // NO PONER ESPACIOS EN "%i" EN SCANF() POR QUE PIDE OTRO NUMERO 
            scanf("%i",&num2);
            // LIMPIA EL BUFFER DEL TECLADO
             fflush(stdin);  
  
  // BUSQUEDA BINARIA
  inf = 0;
  sup = 9;
  
  while(sup >= inf){
  	mitad = (sup+inf)/2;
  	
  	if(lista2[mitad] == num2){
  		
  		verFal = 1; break;
   }
	if(lista2[mitad] > num2){
  		
  		sup = mitad;
  		mitad = (sup+inf)/2;
	}  
	if(lista2[mitad] < num2){
  		
  		inf = mitad;
  		mitad = (sup+inf)/2;
	  }   
  }
    // LA VARIABLE VERFAL HACE LA FUNCION COMO SI FUERA UN VALOR BOOLEANO SI ES 1 ES TRUE SI ES 0 ES FALSE
    if(verFal == 1){
 	
 	    printf("\nNumero encontrado y su pos es : %i", mitad); 
 	    
   }else if(verFal == 0){
 	    	
    	printf("\nNumero no encontrado "); 
    }    	
	

    printf("\n");  
  
	return 0;
}

Se aceptan sugerencias

[xKuZz]

Tienes cinco errores que haya visto:

• En el primer bucle for la j ha de ser < 9 para no salirte del rango
• La condición del while correcta es (sup > inf) o (inf <= sup), lo que prefieras
• Cuando acualizas sup, sup = mitad -1
• Cuando actualizas inf, inf = mitad +1

También, aunque no te afecte a la funcionalidad del código en cada iteración del while que no implica encontrar la solución calculas dos veces el valor del medio. Es suficiente con tenerlo una vez al principio del while.

Saludos.

[ekis182]

Gracias xKuZz tenias razon :) es que estoy siguiendo un curso en youtube eh hice el codigo al pie de la letra y me estaba volviendo loco cuando el metodo burbuja me ponia dos 00 al principio por que solo tenia uno :P , gracias por la respuesta rapida y precisa :D