InicioCiencia EducacionProgramacion en C - Busqueda binaria

Programacion en C - Busqueda binaria

Ciencia Educacion7/27/2011
Aki les dejo un codigo en donde se ingresan valores a un vector y los ordeno a travez del metodo de burbuja, luego realizo una busqueda binaria para encontrar la posicion un elemento dentro de este vector... Spero q les sirva y me puedan dejar un par de puntitos Se utiliza cuando el vector en el que queremos determinar la existencia de un elemento está previamente ordenado. Este algoritmo reduce el tiempo de búsqueda considerablemente, ya que disminuye exponencialmente el número de iteraciones necesarias. Está altamente recomendado para buscar en arrays de gran tamaño. Por ejemplo, en uno conteniendo 50.000.000 elementos, realiza como máximo 26 comparaciones (en el peor de los casos). Este metodo de busqueda consiste en buscar la mitad del vector, si el elemento es mayor buscamos solo en el lado derecho, si es menor buscamos en el lado izquierdo, descartando la otra mitad y asi sucesivamente. #include #include void cargar (int vec[], int tam) { int i; printf("Ingresar 10 valoresn"; for(i=0;ivec[j+1]) { aux=vec; vec=vec[j+1]; vec[j+1]=aux; } } } } void mostrar(int vec[], int tam) { int i; printf("n"; for(i=0;i
Datos archivados del Taringa! original
10puntos
230visitas
0comentarios
Actividad nueva en Posteamelo
0puntos
3visitas
0comentarios
Dar puntos:

Dejá tu comentario

0/2000

Autor del Post

l
lokomaxi🇦🇷
Usuario
Puntos0
Posts2
Ver perfil →
PosteameloArchivo Histórico de Taringa! (2004-2017). Preservando la inteligencia colectiva de la internet hispanohablante.

CONTACTO

18 de Septiembre 455, Casilla 52

Chillán, Región de Ñuble, Chile

Solo correo postal

© 2026 Posteamelo.com. No afiliado con Taringa! ni sus sucesores.

Contenido preservado con fines históricos y culturales.