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

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

2014/4/5
```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
Cómo implementar múltiples pilas
Cómo criar a un entero a una potencia en C
Cómo dominar C
Cómo encontrar el resto C
Cómo visualizar las variables booleanas en C + +
¿Qué es un Xilinx XPS
Cómo calcular octal a binario Conversión
Cómo convertir una entrada a un entero
Conocimiento de la computadora © http://www.ordenador.online