Programación General > Pascal
Ordenación Alfabética De Un Archivo
ferchum:
bueno realmente me gustaria saber que tiene que hacer tu programa ais te puedo ayudar mejor
Enko:
--- Cita de: "ferchum" --- para el tema de ordenacion creo que te convendria un quick sort es muy rapido y eficente que el burbuja ya que el burbuja tiene una velocidad me parece no recuerdo de On2 encuanto al quick sort es de o nlog n, ademas e quick sort es recursivo
--- Fin de la cita ---
Muy Sierto.
Tambien cabe anotar que por ser recursiva, es más lenta de lo que podría ser. Hay versiones iterativas que usan listas enlasadas lo que la acelera mucho mas.
La velocidad de burbuja es: n*n
--- Citar ---Ventajas:
* Fácil implementación.
* No requiere memoria adicional.
Desventajas:
* Muy lento.
* Realiza numerosas comparaciones.
* Realiza numerosos intercambios
--- Fin de la cita ---
La de Quiksort es: n log2n
--- Citar ---Ventajas:
* Muy rápido
* No requiere memoria adicional.
Desventajas:
* Implementación un poco más complicada.
* Recursividad (utiliza muchos recursos).
* Mucha diferencia entre el peor y el mejor caso.
--- Fin de la cita ---
Lo que si, es que la "ordenacion rápida" es un algoritmo bastante complicado para entender, o mucho más complejo que el de burbuja.
Navegación
[*] Página Anterior
Ir a la versión completa