elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Rompecabezas de Bitcoin, Medio millón USD en premios


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación C/C++ (Moderadores: Eternal Idol, Littlehorse, K-YreX)
| | |-+  Duda con ordenamiento quicksort
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: Duda con ordenamiento quicksort  (Leído 2,785 veces)
Blaster

Desconectado Desconectado

Mensajes: 190


Ver Perfil
Duda con ordenamiento quicksort
« 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  :)


« Última modificación: 4 Mayo 2013, 17:06 pm por двоичный » En línea

Blaster

Desconectado Desconectado

Mensajes: 190


Ver Perfil
Re: Duda con ordenamiento quicksort
« Respuesta #1 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..


« Última modificación: 4 Mayo 2013, 17:01 pm por двоичный » En línea

Blaster

Desconectado Desconectado

Mensajes: 190


Ver Perfil
Re: Duda con ordenamiento quicksort
« Respuesta #2 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

Saludos..
« Última modificación: 4 Mayo 2013, 17:05 pm por двоичный » En línea

leosansan


Desconectado Desconectado

Mensajes: 1.314


Ver Perfil
Re: Duda con ordenamiento quicksort
« Respuesta #3 en: 13 Abril 2013, 22:33 pm »

Ejemplo más claro difícil de encontrar:

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


Saluditos!. ...
En línea

Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines