Tarea #4 [solución]

Uso de splice<>() para ordenar una lista

      Utilice la implementación de la lista estándar vista en clase para agregarle el método list<>::splice(). Luego use ese método para implementar los algoritmos de ordenamiento por inserción y por selección para la lista. Sus funciones insertionSort<>(list<>) y selectionSort<>(list<>) no deben metérsele al Rep de la lista.

      Recuerde poner en un archivo de encabezado aparte sus funciones de ordenamiento, pues es impropio que estén en el archivo de la lista.

      Discuta si es posible o no implementar la función splice(it,jt) que intercambia los valores denotados por los iteradores “it” y “ij”, que, a diferencia del método list<>:splice(), no recibe ninguna referencia a las listas que los iteradores it y it referencian.

      Entregue su tarea por correo electrónico, como lo hizo anteriormente.

Entrega de Tareas

Soluciones

Adolfo Di Mare <adolfo@di-mare.com>.
Copyright © 2013
Derechos de autor reservados © 2013