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

 

 


Tema destacado: Arreglado, de nuevo, el registro del warzone (wargame) de EHN


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


Desconectado Desconectado

Mensajes: 300


Why be a king when you can be a god


Ver Perfil WWW
[Métodos de ordenamiento] QuickSort [C++]
« en: 29 Julio 2015, 20:47 pm »

Buenas!.

El método de ordenamiento quicksort es un método muy eficaz a la hora de ordenar datos, les comparto un código que implemente en un proyecto escolar, está basado para ordenar fechas de salida de vuelos, pero ustedes pueden implementarlo para ordenar cualquier otro tipo de dato.

Código
  1. void QuickSortF( N_Vuelo** arr, int izq, int der ){
  2. int g, h, medio;
  3. N_Vuelo *pivote, *aux;
  4. medio = ( izq + der )/2;
  5. pivote = arr[medio];
  6. g = izq;
  7. h = der;
  8.  
  9. while( g <= h ){
  10.  
  11. while ( arr[g]->getDato()->getFS(1) < pivote->getDato()->getFS(1) ) { g++; }
  12. while ( pivote->getDato()->getFS(1) < arr[h]->getDato()->getFS(1) ) { h--; }
  13.  
  14. if( g <= h ){
  15. aux = arr[g];
  16. arr[g] = arr[h];
  17. arr[h] = aux;
  18. g++;
  19. h--;
  20. }
  21. }
  22.  
  23. if ( izq < h ) { QuickSortF(arr, izq, h); }
  24. if ( g < der ) { QuickSortF(arr, g, der); }
  25. }
  26.  

En los condicionales if iría la condición de ordenamiento de el tipo de dato que quieras implementar, cualquier duda y/o comentario hazmelo saber!.

Zalu2


En línea

Escuela de Hackers & Programación. http://ihackndev.blogspot.com/
Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
Metodos de Ordenamiento en c#
.NET (C#, VB.NET, ASP)
alexvem 0 39,087 Último mensaje 4 Agosto 2008, 18:02 pm
por alexvem
Metodos de Ordenamiento
Programación Visual Basic
...:::Téotl:::... 4 13,812 Último mensaje 15 Junio 2012, 22:55 pm
por raul338
METODOS DE ORDENAMIENTO
Programación C/C++
ANTÓN RAMIREZ 1 15,025 Último mensaje 12 Diciembre 2010, 12:53 pm
por Garfield07
Duda con ordenamiento quicksort
Programación C/C++
Blaster 3 2,745 Último mensaje 13 Abril 2013, 22:33 pm
por leosansan
Como hacer el método de ordenamiento QuickSort y Mergesort para Listas Dinamicas
Programación C/C++
gibranini 1 5,994 Último mensaje 2 Julio 2014, 08:28 am
por eferion
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines