Fisica

Ensayo
Metodos de busqueda y Ordenamiento
Ordenamiento burbuja
Ventajas :
Es bastante sencillo
En un código reducido se realiza el ordenamiento
Eficaz
Desventajas:
Consume bastantetiempo de computadora
Requiere muchas lecturas/escrituras en memoria

Ordenamiento por incercion
Ventajas:
• Fácil implementación.
• Requerimientos mínimos de memoria.

Desventajas:
•Lento.
• Numerosas comparaciones.
Ordenamiento Shell

Ventajas:
• No requiere memoria adicional.
• Mejor rendimiento que el método de Inserción clásico
Estabilidad: Es inestable no mantiene el ordenrelativo de los registros.

Desventajas:
• Implementación algo confusa.
• Realiza numerosas comparaciones e intercambios.
Ordenamiento selección directa

Ventajas:
• Fácil implementación.
•No requiere memoria adicional.
• Realiza pocos intercambios.
• Rendimiento constante: poca diferencia entre el peor y el mejor caso.

Desventajas:
• Lento.
• Realiza numerosas comparaciones.Ordenamiento por quickshort
Ventajas:
Muy rápido
No requiere memoria adicional.
Desventajas:
Implementación un poco más complicada.
Recursividad (utiliza muchos recursos).
Muchadiferencia entre el peor y el mejor caso.
Búsqueda secuencial y binaria
Ventajas:
No es necesario que el vector este ordenado.
Factible para vectores con grandes cantidades de elementos.
Divide elespacio ocupado por el vector en sucesivas mitades, hasta encontrar el elemento buscado.
Desventajas:
Consumo excesivo de tiempo en la localización del elemento a encontrar si el vector contienegrandes cantidades de elementos, ya que recorre todo el vector.
No es factible para vectores con grandes números de elementos.
Es necesario que el vector este ordenado lo recorre desde el primerelemento hasta el último.

Para mí El Quicksort es para mí el más popular porque a pesar de su no tan fácil implementación, proporciona unos buenos resultados generales (funciona bien en una amplia...