Foro de elhacker.net

Programación => Programación C/C++ => Mensaje iniciado por: Blaster en 13 Abril 2013, 22:13 pm



Título: Duda con ordenamiento quicksort
Publicado por: Blaster en 13 Abril 2013, 22:13 pm
Hola quisiera que me ayuden a comprender el funcionamiento de metodo de
ordenamiento quicksort, ya que me rompo la cabeza trantado de hacerlo
Por ahora ya lo voy entendiendo mas o menos; pero la parte de la funcion recursiva no se me aclara del todo aca el codigo de las dos funciones:

Código
  1. int colocar(int *v, int b, int t)
  2.   {
  3.       int i;
  4.       int pivote, valor_pivote;
  5.       int temp;
  6.  
  7.       pivote = b;
  8.       valor_pivote = v[pivote];
  9.       for (i=b+1; i<=t; i++){
  10.           if (v[i] < valor_pivote){
  11.                   pivote++;    
  12.                   temp=v[i];
  13.                   v[i]=v[pivote];
  14.                   v[pivote]=temp;
  15.  
  16.           }
  17.       }
  18.       temp=v[b];
  19.       v[b]=v[pivote];
  20.       v[pivote]=temp;
  21.       return pivote;
  22.   }
  23.  
  24.   void Quicksort(int* v, int b, int t)
  25.   {
  26.        int pivote;
  27.        if(b < t){
  28.           pivote=colocar(v, b, t);
  29.           Quicksort(v, b, pivote-1);
  30.           Quicksort(v, pivote+1, t);
  31.        }  
  32.   }

Por favor si no es mucha molestia, agregen comentarios a cada lineas del codigo
para saber que hacen exactamente; porfavor les agradeceria mucho ya que me interesa mucho esto  :)


Título: Re: Duda con ordenamiento quicksort
Publicado por: Blaster en 13 Abril 2013, 22:16 pm
Hola encontre un manual donde lo explican muy bien, luego les comento y creo
que publicare algun tipo de tutorial para que a atros le pueda servir  :laugh:

Saludos..


Título: Re: Duda con ordenamiento quicksort
Publicado por: Blaster en 13 Abril 2013, 22:23 pm
Lo termine para los interesados lo pueden ver aqui  ;)

http://foro.elhacker.net/programacion_cc/aporte_explicacion_del_funcionamiento_de_quicksort-t388372.0.html (http://foro.elhacker.net/programacion_cc/aporte_explicacion_del_funcionamiento_de_quicksort-t388372.0.html)

Saludos..


Título: Re: Duda con ordenamiento quicksort
Publicado por: leosansan en 13 Abril 2013, 22:33 pm
Ejemplo más claro difícil de encontrar:

http://es.wikipedia.org/wiki/Quicksort


Saluditos!. ...(http://st.forocoches.com/foro/images/smilies/aaaaa.gif)