X-Git-Url: https://git.llucax.com/z.facultad/75.42/string.git/blobdiff_plain/b18e440563dabec6bef71cbfa954bc5e38c84ca6..ae2deb40c045e51cbf9b2d1c4fe22c033e2c99f4:/quicksort.h?ds=sidebyside diff --git a/quicksort.h b/quicksort.h index e290ff2..bd87f54 100644 --- a/quicksort.h +++ b/quicksort.h @@ -28,13 +28,13 @@ void swap(std::vector< T >& v, int i, int j) { v[i] = v[j]; v[j] = tmp; } -#include + /// Genera un índice al azar. int rnd(int i, int j) { return i + rand() % (j-i+1); } -/// Algoritmo de ordenamiento generico para ordenar un vector. +/// Algoritmo de ordenamiento genérico para ordenar un vector. template < class T > void quicksort(std::vector< T >& v, int left, int right) { // Asigno como último al de la izquierda.