“Conocimiento Programación>C /C + + Programming

¿Programa C para calcular la búsqueda lineal y binaria?

2012/10/12
```c

#incluir

// Función para realizar búsqueda lineal

int búsqueda lineal(int arreglo[], int n, int clave) {

para (int i =0; i si (arr[i] ==clave) {

devolver yo;

}

}

devolver -1;

}

// Función para realizar búsqueda binaria

int binarioBuscar(int arreglo[], int n, int clave) {

int bajo =0;

int alto =n - 1;

mientras (bajo <=alto) {

int medio =(bajo + alto) / 2;

si (arr[mid] ==clave) {

regresar a mitad;

} else if (arr[mid] bajo =medio + 1;

} demás {

alto =medio - 1;

}

}

devolver -1;

}

int principal() {

int arreglo[] ={1, 3, 5, 7, 9, 11, 13, 15, 17, 19};

int n =tamaño de (arr) / tamaño de (int);

clave int =11;

resultado int =búsqueda lineal (arr, n, clave);

si (resultado ==-1) {

printf("Elemento no encontrado usando la búsqueda lineal.\n");

} demás {

printf("Elemento encontrado en el índice %d usando búsqueda lineal.\n", resultado);

}

resultado =binarioSearch(arr, n, clave);

si (resultado ==-1) {

printf("Elemento no encontrado usando la búsqueda binaria.\n");

} demás {

printf("Elemento encontrado en el índice %d usando búsqueda binaria.\n", resultado);

}

devolver 0;

}

```

Producción:

```

Elemento encontrado en el índice 5 mediante búsqueda lineal.

Elemento encontrado en el índice 5 mediante búsqueda binaria.

```

C /C + + Programming
Diferencia entre Vector y List en C + +
Cómo comprobar el correo electrónico POP3 con C + + con MFC
Cómo editar DataGrid celular en Silverlight
MFC ActiveX Tutorial
¿Cómo hacer divisiones de punto flotante
Cómo hacer curvas en Radiant GTK
Cómo hacer un botón de salida en C + +
Cómo utilizar Unicode en C + + Programas
Conocimiento de la computadora © http://www.ordenador.online