Documentos de Académico
Documentos de Profesional
Documentos de Cultura
AREQUIPA-2016-2-
En agradecimiento, a todos los docentes que
hacen todo lo posible para formarnos y enseñarnos ideas
nuevas que van de la mano en este mundo tan competitivo y radical.
Raúl Sulfate
1.- INTRODUCCIÓN
1.1.- DEFINICIÓN
2.3.-Por estabilidad:
Un ordenamiento estable mantiene el orden relativo que tenían
originalmente los elementos con claves iguales. Por ejemplo, si una
lista ordenada por fecha se reordena en orden alfabético con un
algoritmo estable, todos los elementos cuya clave alfabética sea la
misma quedarán en orden de fecha.
Ordenamiento Shell.
Ordenamiento por selección.
Ordenamiento por montículos.
Ordenamiento rápido.
4.-PRINCIPALES VENTAJAS DE CADA TIPO
4.1.-PARA EL METODO DE BURBUJA
4.3.-PARA EL DE INSERCIÓN
1.1.-DEFINICIÓN
1.2.-OBJETIVOS:
1.3.-CARACTERÍSTICAS
- Funciona comparando elementos de dos en dos en un ciclo,
intercambiándolos según sea el caso ascendente o descendente.
- Es necesario revisar varias veces toda la lista hasta que no se necesiten
más intercambios.
1.4.-Ventajas:
- Es bastante sencillo
- En un código reducido
- Se realiza el ordenamiento
- Eficaz
1.5.-Desventajas:
1.6.1.-BURBUJA SIMPLE
1.6.2.-BURBUJA OPTIMIZADA
1.7.-CONCLUSIONES
2.2.-FUNCIONAMIENTO:
Buscar el mínimo elemento de la lista.
Intercambiarlo con el primero.
Buscar el mínimo en el resto de la lista.
Intercambiarlo con el segundo.
Repites este proceso hasta que hayas ordenado toda la lista.
2.3.-OBJETIVOS:
Buscar el mínimo elemento entre una posición i y el final de la lista.
Intercambiar el mínimo con el elemento de la posición inicial.
2.4.-ANÁLISIS DEL ALGORITMO
2.4.1-Estabilidad: inestable
2.4.1.-Requerimientos de Memoria:
2.4.2.-Tiempo de Ejecución:
2.5.-Ventajas:
Fácil implementación.
No requiere memoria adicional.
Realiza pocos intercambios.
Rendimiento constante: poca diferencia entre el peor y el mejor caso.
2.6.-Desventajas:
Lento.
Realiza numerosas comparaciones
Este es un algoritmo lento. No obstante, ya que sólo realiza un
intercambio en cada ejecución del ciclo externo, puede ser una buena
opción para listas con registros grandes y claves pequeñas.