Práctica #6: Ordenamientos por selección e inserción
Objetivo
Durante esta actividad, los alumnos serán capaces de:
- Implementar en C++ las funciones de ordenamiento por selección e inserción.
Descripción
Esta actividad se debe realizar y entregar por equipos.
En un mismo archivo fuente llamado orde_selec_inser.cpp, escribe el código con la traducción a C++ de los dos siguientes algoritmos de [WENGROW]:
-
Selection Sort: página 56. Utiliza la siguiente firma para la función:
template<typename T> void selection_sort(vector<T>& vec)
-
Insertion Sort: página 68. Utiliza la siguiente firma para la función:
template<typename T> void insertion_sort(vector<T>& vec)
Conviene notar que ambas funciones son genéricas (se deben implementar usando templates) y los datos a procesar se reciben en un vector y sobre ese mismo se hace el ordenamiento.
IMPORTANTE: Coloca dentro de un comentario arriba de cada función su respectiva complejidad de tiempo.
En la función main coloca código que te permita verificar que tus implementaciones son correctas con al menos tres de los siguientes tipos de datos: int, double y string.
No olvides colocar la matrícula y nombre de todos los miembros del equipo en un comentario en la parte superior de tu archivo fuente.
Upload Instructions
To deliver the orde_selec_inser.cpp file, please provide the following information:
Solo es necesario que lo entregue en miembro del equipo.