Skip to main content

Algoritmos de Ordenamiento



Bucket sort: Este ordenamiento se encarga de distribuir los elementos de un arreglo, dentro de una cantidad de "cubetas". cada numero entra en cada cubeta dividiéndolo entre algún numero en común, y luego cada lista de números en cada cubeta es ordenada y luego se imprime de manera ordenada.


Resultado de imagen para bucket sort


Quick Sort: Funciona de la siguiente manera:
  • Escoge un elemento de la lista a ordenar, y lo nombra como pivote.
  • Resituar los demás elementos de la lista a cada lado del pivote, de manera que a un lado queden todos los menores que él, y al otro los mayores. Los elementos iguales al pivote pueden ser colocados tanto a su derecha como a su izquierda, dependiendo de la implementación deseada. En este momento, el pivote ocupa exactamente el lugar que le corresponderá en la lista ordenada.
  • La lista queda separada en dos sublistas, los números menores al pivote, y la lista de los mayores.
  • Repetir este proceso de forma recursiva para cada sublista mientras éstas contengan más de un elemento. Una vez terminado este proceso todos los elementos estarán ordenados.

Resultado de imagen para quick sort





Burbuja: Es muy sencillo. Revisa el orden de los dos primeros números, y verifica que estén en orden, luego con los siguientes, y así sucesivamente, hasta lograr que la lista quede totalmente ordenada.


Resultado de imagen para burbuja ordenamiento 






Radix sort: Se encarga de ordenar las listas de números desde la unidad mas pequeña, que serian las unidades, hasta el mas grande, y así recursivamente hasta lograr acomodar todos de manera ordenada.



Resultado de imagen para radix sort


Insertion sort: Es mas efectivo que el burbuja, compara los números de una lista y los acomoda utilizando su indice, cosa que el burbuja no realiza, esto lo hace mucho mas rápido.



Resultado de imagen para insertion sort

MergeSort: La idea de este algoritmo es dividir la lista por la mitad, una y otra vez, hasta que quede cada numero solo, y luego ir uniendolos de forma ordenada, hasta terminar con toda la lista.



Resultado de imagen para merge sort




Heap sort:  Se utilizan arboles, padres e hijos, se dividen en nodos, siempre agarra el nodo de arriba, y compara a ver si es el mayor o menor, dependiendo de cual heap se este utilizando, el maxheap o minheap, y asi hasta que se complete la lista de manera ordenada.



Resultado de imagen para heap sort







                                                                 Bibliografia


Wikipedia . (2011). Ordenaminiento Radix. 2019, de Wikipedia Sitio web: https://es.wikipedia.org/wiki/Ordenamiento_Radix

Wikipedia. (2009). Ordemiento por insercion. 2019, de Wikipedia Sitio web: https://es.wikipedia.org/wiki/Ordenamiento_por_inserción

Wikipedia. (2012). Heapsort. 2019, de Wikipedia Sitio web: https://es.wikipedia.org/wiki/Heapsort

Luis Salcedo. (2018). Ordenamiento por mezcla. 2018, de Mi diario python Sitio web: http://www.pythondiario.com/2018/08/ordenamiento-por-mezcla-merge-sort.html

Comments

Post a Comment

Popular posts from this blog

Recorridos del arbol binario en c

Recorridos de arboles binarios:  Los recorridos en arboles binarios se encargar de imprimir cada nodo del árbol, desde su raíz o nodo padre, hasta todas su hojas o nodos hijos. Existen 3 tipos de recorridos: Preorden: Realiza estos pasos recursivamente: Imprime la raíz. Atraviesa e imprime los nodos del sub-árbol izquierdo. Atraviesa e imprime los nodos del sub-árbol derecho.     Inorden: Realiza estos paso recursivamente.  Atraviesa e imprime los nodos del sub-árbol izquierdo.  Imprime la raíz.  Atraviesa e imprime los nodos del sub-árbol derecho.   Postorden: Realiza estos pasos recursivamente:   Atraviesa e imprime los nodos del sub-árbol izquierdo.  Atraviesa e imprime los nodos del sub-árbol derecho.   Imprime la raíz.  Bibliografia Ruiz E. (2013). ejemplos recorridos arboles binarios. 18 de setiembre del 2019, de ingenieria de software y negocios inteligentes Sitio web...
Post a Comment
Read more

Ciclos - Capitulo 5

Introducción Se puede usar un bucle para indicarle a un programa que ejecute sentencias repetidamente. Suponga que necesita mostrar una cadena (por ejemplo, ¡Bienvenido a Java!) Cientos de veces. Sería tedioso tener que escribir la siguiente declaración cien veces:  Entonces, ¿cómo resuelves este problema? Java proporciona una construcción poderosa llamada bucle que controla cuántas veces se realiza una operación o una secuencia de operaciones en sucesión. Usando una declaración de bucle, simplemente le dice a la computadora que muestre una cadena cien veces sin tener que codificar la declaración de impresión cien veces, de la siguiente manera: Ciclo While Un ciclo while ejecuta declaraciones repetidamente mientras la condición es verdadera. La figura 5.1a muestra el diagrama de flujo del ciclo while. La parte del ciclo que contiene las declaraciones que se repetirán se llama cuerpo del ciclo. Una ejecución única de un cuerpo de bucle se conoce como una i...
Post a Comment
Read more