Entradas

ALGORITMOS DE ORDENAMIENTO

-
Imagen
La ordenación o clasificación de datos (sort, en inglés) es una operación consistente en disponer un conjunto estructura de datos en algún determinado orden con respecto a uno de los campos de los elementos del conjunto. Por ejemplo, cada elemento del conjunto de datos de una guía telefónica tiene un campo nombre, un campo dirección y un campo número de teléfono; la guía telefónica está dispuesta en orden alfabético de nombres. Los elementos numéricos se pueden ordenar en orden creciente o decreciente de acuerdo al valor numérico del elemento.  En terminología de ordenación, el elemento por el cual está ordenado un conjunto de datos (o se está buscando) se denomina clave. Una colección de datos (estructura) puede ser almacenada en memoria central o en archivos de datos externos guardados en unidades de almacenamiento magnético (discos, USB,  etc.). Cuando los datos se guardan en un array, en una lista enlazada o en un árbol, se denomina ordenación interna; estos datos se almac...
Publicar un comentario
Leer más

ALGORITMO DE ORDENAMIENTO BURBUJA

-
Imagen
  La Ordenación de burbuja funciona revisando cada elemento de la lista que va a ser ordenada con el siguiente, intercambiándolos de posición si están en el orden equivocado. Es necesario revisar varias veces toda la lista hasta que no se necesiten más intercambios, lo cual significa que la lista está ordenada. El  ordenamiento de burbuja  ( Bubble Sort  en inglés) es un sencillo  algoritmo de ordenamiento . Funciona revisando cada elemento de la lista que va a ser ordenada con el siguiente, intercambiándolos de posición si están en el orden equivocado. Es necesario revisar varias veces toda la lista hasta que no se necesiten más intercambios, lo cual significa que la lista está ordenada. Este  algoritmo  obtiene su nombre de la forma con la que suben por la lista los elementos durante los intercambios, como si fueran pequeñas "burbujas". También es conocido como el  método del intercambio directo . A continuación se muestra un video de como funci...
Publicar un comentario
Leer más

ALGORITMO DE ORDENAMIENTO QUICK SORT

-
Imagen
 El algoritmo conocido como quicksort (ordenación rápida) recibe su nombre de su autor, Tony Hoare. La idea del algoritmo es simple, se basa en la división en particiones de la lista a ordenar, por ello se puede considerar que aplica la técnica "divide y vencerás". El método es, posiblemente, el más pequeño de código, más rápido, más elegante y más interesante y eficiente de los algoritmos conocidos de ordenación.  Este método se basa en dividir los n elementos de la lista a ordenar en dos partes o particiones separadas por un elemento: una partición izquierda, un elemento central denominado pivote o elemento de partición y una partición derecha. La partición o división se hace de tal forma que todos los elementos de la primera sublista (partición izquierda) sean menores que todos los elementos de la segunda sublista (partición derecha).  Las dos sublistas se ordenan entonces independientemente. Para dividir la lista en particiones (sublistas) se elige uno de los element...
Publicar un comentario
Leer más

ALGORITMO DE ORDENAMIENTO SHELL

-
Imagen
 La ordenación Shell debe el nombre a su inventor, D. L. Shell. Se suele denominar también ordenación por inserción con incrementos decrecientes. Se considera que el método Shell es una mejora del método de inserción directa. En el algoritmo de inserción, cada elemento se compara con los elementos contiguos de su izquierda, uno tras otro. Si el elemento a insertar es el mas pequeño, hay que realizar muchas comparaciones antes de colocarlo en su lugar definitivo. El algoritmo de Shell modifica los saltos contiguos resultantes de las comparaciones por saltos de mayor tamaño, y con ello se consigue que la ordenación sea más rápida. Generalmente, se toma como salto inicial n/2 (siendo n el número de elementos), y luego se reduce el salto a la mitad en cada repetición hasta que sea de tamaño 1. El Ejemplo 6.1 ordena una lista de elementos siguiendo paso a paso el método de Shell. El presente video muestra como funciona el algoritmo
Publicar un comentario
Leer más

ALGORITMO DE ORDENAMIENTO MERGE SORT

-
Imagen
  El método Merge Sort  consiste en partir una estructura en mitades, ordenar cada mitad y luego intercalar ordenadamente ambas mitades . Cada mitad se ordena aplicando el mismo metodo. El método MergeSort es un algoritmo de ordenación recursivo con un número de comparaciones entre elementos del array mínimo. Su funcionamiento es similar al Quicksort, y está basado en la técnica divide y vencerás. En resumen el funcionamiento del método MergeSort es el siguiente: Si la longitud del array es menor o igual a 1 entonces ya está ordenado.  El array a ordenar se divide en dos mitades de tamaño similar. Cada mitad se ordena de forma recursiva aplicando el método MergeSort. Las dos mitades ya ordenadas se mezclan formando una secuencia ordenada.  método A continuacion puedes ver el siguiente video donde se explica como funciona el algoritmo merge sort.
Publicar un comentario
Leer más

CLASE DE ALGORITMOS DE ORDENAMIENTO

-
Imagen
 En el presente video se muestra una clase en resumen donde se exponen como funcionan todos los metodos.  REFERENCIAS  Luis Joyanes, & Zahonero, I. (2008). Estructura de Datos en Joyanes. (1. a ed.). MCGraw. Método de ordenamiento Shell—YouTube . (s. f.). Recuperado 5 de octubre de 2022, de https://www.youtube.com/watch?v=bv8rxkcZ_-o Metodo de Quick Sort—YouTube . (s. f.). Recuperado 5 de octubre de 2022, de https://www.youtube.com/watch?v=UIBaYOUs8K8 makigas: tutoriales de programación (Director). (2013). Algoritmos de ordenación – 4. Burbuja . https://www.youtube.com/watch?v=EQMGabLO_M0 adolfobs (Director). (2012, septiembre 18). MergeSort: Método de ordenamiento por Mezcla . https://www.youtube.com/watch?v=55d8cAK9oE0
Publicar un comentario
Leer más