Práctica #8: Ordenamiento rápido
Objetivo
Durante esta actividad, los alumnos serán capaces de:
- Implementar en C++ el algoritmo de ordenamiento rápido (quicksort).
Descripción
Esta actividad se debe realizar y entregar por equipos.
En un mismo archivo fuente llamado ordenamiento_rapido.cpp, escribe el código con la traducción a C++ del algoritmo de ordenamiento rápido tal como se explica en el capítulo 10 de [WENGROW]. La clase SortableArray y sus respectivas funciones miembro deben ser genéricas (implementadas como templates). Los datos a procesar se deben recibir por referencia en un vector y sobre ese mismo se debe realizar el ordenamiento.
En la función main coloca código que te permita verificar que tu código es correcto 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 ordenamiento_rapido.cpp file, please provide the following information:
Solo es necesario que lo entregue en miembro del equipo.