2 Algoritmos de Búsqueda y Ordenamiento

list Instrucciones

Descarga del respositorio de actividades formativas el archivo main con los casos prueba correspondientes a esta actividad. Escribe tu programa como un .h para que puedas correr las pruebas automatizadas. Tu trabajo se califica con un archivo similar al main pero con diferentes valores de prueba, si tu programa no es compatible con el main, no tendrás la ponderación correspondiente.

Ecribe un programa en C++ que dado un vector tamaño n, donde recibe n números desde el main, tenga las siguientes funciones de ordenamiento:

• ordenaSeleccion

  Descripción:Ordene en forma ascendente los datos con el método de Selccion

  Entrada: Un vector con los n numeros

  Salida: Nada

  Precondición: El vector debe contener los n números

  Postcondición: El vector contendrá los datos ya ordenados

• ordenaBurbuja

  Descripción:Ordene en forma ascendentelos datos con el método de Burbuja

  Entrada: Un vector con los n numeros

  Salida: Nada

  Precondición: El vector debe contener los n números

  Postcondición: El vector contendrá los datos ya ordenados

• ordenaMerge

  Descripción:Ordene en forma ascendente los datos con el método de Merge

  Entrada: Un vector con los n numeros

  Salida: Nada

  Precondición: El vector debe contener los n números

  Postcondición: El vector contendrá los datos ya ordenados

• busqSecuencial

  Descripción:Buscar con la busqueda secuencial un dato entero dentro del vector.

  Entrada: El vector del espacio de búsqueda y el dato entero que se desea buscar.

  Salida: El índice donde se encuentra el dato o -1 en caso de que no se localice.

  Precondición: El vector debe contener los n números

  Postcondición: Ninguna

• busqBinaria

  Descripción:Buscar con la busqueda binaria un dato entero dentro del vector.

  Entrada: El vector del espacio de búsqueda y el dato entero que se desea buscar.

  Salida: El índice donde se encuentra el dato o -1 en caso de que no se localice.

  Precondición: El vector debe contener los n números ordenados en forma ascenedente

  Postcondición: Ninguna

attachmentRecursos

• Usa como ejemplo el repositorio de actividades formativas

offline_pin Especificaciones de entrega

• Prueba tu archivo .h con el main de tu repositorio de github de la actividad correspondiente. Una vez que estes listo y pases todas las pruebas entrega el .h en la actividad correspondiente de canvas antes de la siguiente sesión.