Please enable JavaScript.
Coggle requires JavaScript to display documents.
METODOS DE ORDENAMIENTO, ALUMNO: FELIX BARUC HERNANDEZ CORTES
GRUPO: 304A…
METODOS DE ORDENAMIENTO
BURBUJA
DESCRIPCION:
El procedimiento es el siguiente: ir comparando desde la casilla cero, numero tras numero hasta enccontrar el numero mayor,si este es el mayor de todo el vector, se llevara hasta la ultima casilla, y si no es asi sera reemplazado por uno mayor que el. este procedimieto seguira asi hasta que haya ordenado todas las casillas del vector.
CARACTERISTICA DIFERENCIADORA:Solo usa comparaciones para operar elementos, se reconcidera un algoritmo de compracion siendo el mas sencillo de implementar
VENTAJAS:
Es mejor algoritmo de ordenamiento por intercambio. Es de fácil comprencion y programacion.
DESVENTAJAS:
El algoritmo despues de orcdenar una parte del vector vuelve a compararlo cuando ya no es necesario. Es poco eficiente,puesto que existen n-1 pasos y n-i comparaciones para cada paso
NUMERO DE OPERACIONES:
- Recorre el vector
- Compara la primera y segunda posicion
3.Guarda el numero mayor en la variable temporal. 4.Reemplaza la variable temporal en la posición final
TIPO DE ALGORITMO:
Iterativo, ya que se realiza mediante ciclos para asi realizar las tareas repetitivas
-
IMPLEMENTACION: Fue sencilla ya que solo se tuvo que crear una variable temporal, dos ciclos for y un condicional
QUICKSORT
DESCRIPCION:
Elije un elemento de la lista del vector a ordenar al que llamamos pivote. Resitua los demas elementos de la lista a cada lado del pivote , de manera que a un lado queden los menores y al otro lado los mayores
CARACTERISTICA DIFERENCIADORA: Los elementos del vector quedan separados en dos sublistas, una formada por los elementos a la izquierda del pivote, y la otra por los elementos a su derecha
VENTAJAS:
Esta es la técnica de ordenamiento mas rápida conocida . Tiene la propiedad de trabajar mejor para elementos de entrada desordenados completamente
DESVENTAJAS:
Si el pivote termina en un extremo de la lista, el orden de complejidad del algoritmo sera mayor ya que hara el proceso mas lento
NUMERO DE OPERACIONES:
1.Crea una variable pivote.
2.una longitud de izquierda
3.una longitud de derecha
- una variable auxiliar de intercambio.
- recorre el vector con dos ciclo while y tres condicionales.
TIPO DE ALGORITMO:
El algoritmo original es recursivo, pero se utiliza en versiones iterativas para su mejor rendimiento.
VELOCIDAD:
La velocidad depende de la posicion en que se encuentre el pivote, teniendo una alta velocidad en un pivote medio y una mas baja en un pivote inicial o final
IMPLEMENTACION:
Fue un poco mas extensa que el metodo anterior pero aun asi sencilla ya que solo se necesito de tres condicionale
HEAP_SORT
DESCRIPCION:
El ordenamiento por montículo. Este algoritmo consiste en almacenar todos los elementos del vector a ordenar en un montículo (heap), y luego extraer el nodo que queda como nodo raíz del montículo (cima) en sucesivas iteraciones obteniendo el conjunto ordenado.
-
VENTAJAS:
Es mas efectivo con los dartos desordenados. Su velocidad no es tan mala.
DESVENTAJAS:
Cuando hay datos del mismo valor su funcionamiento tiende a fallar
NUMERO DE OPERACIONES:
- SE contruye elprimer monticulo.
2.Se intercambia la raiz con el ultimo elemento.
3.Se guarda el ultimo dato quedando establecido el mayor. 4.Se restaura el monticulo dejando que el primer elemento baje a la posicion que le corresponde.
- La raiz vuelvea ser el unmero mayor. se repite esto hasta ordenar todo.
TIPO DE ALGORITMO:
es un algoritmo de ordenamiento no recursivo, no estable, con complejidad computacional.
VELOCIDAD:
su velocidad de ejecucion es promedio.
IMPLEMENTACION:
Y a que su codigo es mas extenso toma un poco mas de tiempo implementar este tipo de ordenamiento
MERGESORT
DESCRIPCION:
Es un metodo de ordenamiento por mezclas la idea general es que: dado dos vectores ordenados, los mezcla entre ambos tomando los valores de ellos en orden, entonces un vector suma ordenado de ellos
-
VENTAJAS:
Es efectivo para un conjunto de datos con los que se puede acceder secuencialmente. Muy estabkle cuando la cantidad de registros a ordenar es de indice bajo
DESVENTAJAS:
Si el indice a acomodar exacto gasta el doble del espacio que ocupan inicialmente los datos. Si se deseara implementar no recursivamente se tendria que implementar una pilaque requeriria espacio adicional
NUMERO DE OPERACIONES:
Se divide en dos funciones: 1. Define los elementos de izquierda a derecha y el vector se compone de dos ciclos for y dos while. 2.
TIPO DE ALGORITMO:
es un algoritmo de ordenamiento externo estable basado en la técnica divide y vencerás. Es de complejidad O(n log n).
TIPO DE ALGORITMO:es un algoritmo de ordenamiento externo estable basado en la técnica divide y vencerás. Es de complejidad O(n log n).
-
Los métodos simples son: Inserción (o por inserción directa), selección, burbuja y shell, en dónde el último es una extensión al método de inserción, siendo más rápido. Los métodos más complejos son el quick-sort (ordenación rápida) y el heap sort. A continuación se mostrarán los métodos de ordenamiento más simples.
-