PM Programacion

Dado el siguiente código.

· Comenta cada una de las líneas del código explicando en breves palabras lo que realiza cada línea.

· Indica y explica paso a paso el tipo de búsqueda (lineal o binaria) que se realiza.

· Dado el siguiente arreglo int arreglo1[10] = {18,4,6,12,10,2,14,16,20,8};

· Indica qué método utilizarías para ordenarlo de menor a mayor.

· Una vez ordenado, explica paso a paso (haciendo uso del arreglo) el proceso para encontrar el número 16 mediante la búsqueda binaria, no es necesario programar el método.

#include

using std::cout;

using std::cin;

using std::endl;

void mostrarArreglo(const int[], int);9 // DECLARACION DE LA FUNCION MOSTRAR ARREGLO

int busqueda(const int[], int, int); // DECLARACION DE LA FUNCION BUSQUEDA

//INICIO DEL CODIGO

int main()

{

int clave =0; //DECLARACION DE VARIABLES

const int tamano = 15;

int arreglo[tamano] = {25,17,13,16,41,32,12,115,95,84,54,63,78,21,10}; //DECLARACION DEL ARREGLO

cout << "Elementos del arreglo: " << endl; // IMPRIMIR ARREGLO

mostrarArreglo(arreglo,tamano);

cout << "Indique un valor a buscar y se le devolvera el indice: " << endl;  // SOLICITAR EL VALOR QUE SE VA A BUSCAR

cin >> clave; // SE LEE EL VALOR

cout<< "Su valor se encuentra en arreglo["<// SE APLICA LA FUNCION BUSQUEDA

cout << "Fin del programa :)" << endl;

return 0;

}//fin de main

void mostrarArreglo(const int arreglo[], int tamano)

{

for (int i = 0 ; i < tamano ; i++)

cout << "arreglo[" << i <<"]=" << arreglo[i] << endl;

}

int busqueda(const int arreglo[], int tamano, int clave)

{

for (int i = 0; i< tamano ; i++)

if (arreglo[i] == clave)

return i;

return -1;

}

ORDENAR NUMEROS (CODIGO)

#include

#include

using namespace std;

int main(){

        int arreglo[10]; //DECLARACION DE VARIABLES

        int aux=0;

        arreglo[0]= 18;

        arreglo[1]= 4;

        arreglo[2]= 6;

        arreglo[3]= 12;

        arreglo[4]= 10;

        arreglo[5]= 2;

        arreglo[6]= 14;

        arreglo[7]= 16;

        arreglo[8]= 20;

        arreglo[9]= 8;

        //metodo burbuja

        for(int i=0; i<10; i++){

...