Programación General > C/C++

 Re: Quicksort

(1/1)

nicokiki:
Hola a todos, soy nuevo y necesito si alguien me puede dar el quicksort para un vector de enteros o cualquier cosa. Luego yo lo traduzo a lo que necesito.
Estoy haciendo dos clases (una de UNICODE y otra de ASCII), las cuales tienen que servir en un template, y luego se almacenaran palabras en un vector de la STL (en cualquiera de los dos formatos) y las tengo que ordenar con el Quicksort.

Muchas gracias

_Viktor:

--- Código: Text --- int particionar(int[] a, int imin, int imax) {    int ipiv= imin;    int k= imin;    int j= k+1;    while (j<=imax) {      if (a[j]<a[ipiv] ) {        k= k+1;        intercambiar(a, k, j);      }      j= j+1;    }    intercambiar(a, k, ipiv);    return k;  } /******************************/ void quicksort(int[] a, int imin, int imax) {      if (imin>=imax)        return;      int k= particionar(a, imin, imax);      quicksort(a, imin, k-1);      quicksort(a, k+1, imax);    }   
Eso te servira.-
Saludos

Navegación

[0] Índice de Mensajes