Algoritmos de ordenamiento Algoritmos de ordenamiento Un algoritmo de ordenación natural es aquel que, dándole como entrada una secuencia ya ordenada (1, 2, 3, 4, 5, 6...), tardará para esa secuencia la menor cantidad de tiempo posible, comparándolo con el tiempo de proceso de otras secuencias desordenadas. ...Wikipedia "Algoritmo de ordenación natural"
Un algoritmo de ordenación no natural es aquel que, dándole como entrada una secuencia inversamente ordenada (6, 5, 4, 3, 2, 1), tardará para esa secuencia la menor cantidad de tiempo posible, comparándolo con el tiempo de proceso de otras secuencias desordenadas. ...Wikipedia "Algoritmo de ordenación no natural"
En computación y matemáticas un algoritmo de ordenamiento es un algoritmo que pone elementos de una lista siguiendo el orden dado por una relación de orden. Las relaciones de orden más usadas son el orden numérico y el orden lexicográfico. Ordenar eficientemente es importante para posteriormente usar en forma otros algoritmos como los de búsqueda, merge (por ej., para comparación de listas), dado que para aplicar ciertos algoritmos es necesario que previamente los elementos se encuentren ordenados. También es útil para poner datos en forma canónica y para generar resultados legibles por humanos. ...Wikipedia "Algoritmo de ordenamiento"
(Heapsort) El ordenamiento por montículos (Heap sort en inglés) es un algoritmo de ordenación no recursivo, no estable, con complejidad computacional O(n log n). ...Wikipedia "Heapsort"
El Shell Sort es un algoritmo de ordenación de disminución incremental, nombrado así debido a su inventor Donald Shell. El rendimiento de este algorítmo depende del orden de la tabla inicial y va de en el caso peor a y se puede mejorar. ...Wikipedia "Ordenación Shell Sort"
El Bubble sort 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". ...Wikipedia "Ordenamiento de burbuja"
Ordenamiento externo es un término genérico para los algoritmos de ordenamiento que pueden manejar grandes cantidades de información. El ordenamiento externo se requiere cuando la información que se tiene que ordenar no cabe en la memoria principal de una computadora (típicamente la RAM) y un tipo de memoria más lenta (típicamente un disco duro) tiene que utilizarse en el proceso. ...Wikipedia "Ordenamiento externo"
El ordenamiento por inserción (insertion sort en inglés) es una manera muy natural de ordenar para un ser humano, y puede usarse fácilmente para ordenar un mazo de cartas numeradas en forma arbitraria. Inicialmente se tiene un solo elemento, que obviamente es un conjunto ordenado. Después, cuando hay k elementos ordenados de menor a mayor, se toma el elemento k+1 y se compara con todos los elementos ya ordenados, deteniéndose cuando se encuentra un elemento mayor. En este punto se inserta el elemento k+1 debiendo desplazarse los demás elementos. ...Wikipedia "Ordenamiento por inserción"
El algoritmo de Ordenamiento por mezcla (Merge sort en inglés) es un algoritmo de ordenación estable, recursivo, de complejidad O(n log n). ...Wikipedia "Ordenamiento por mezcla"
El ordenamiento por selección (Selection Sort en inglés) es un algoritmo de ordenamiento que requiere O operaciones para ordenar una lista de n elementos. ...Wikipedia "Ordenamiento por selección"
El ordenamiento rápido (quicksort en inglés) es un algoritmo basado en la técnica de divide y conquista, que permite, en promedio, ordenar n elementos en un tiempo proporcional a n log n. Esta es probablemente la técnica de ordenamiento más rápida conocida. Fue desarrollada por C. Antony R. Hoare en 1960. El algoritmo original es recursivo, pero se utilizan versiones iterativas para mejorar su rendimiento (los algoritmos recursivos son en general más lentos que los iterativos, y consumen más recursos). ...Wikipedia "Quicksort"
Radix Sort (o ordenamiento Radix) es un algoritmo de ordenamiento estable que puede ser usado para ordenar items identificados por llaves (o claves) únicas. Cada llave debe ser una cadena o un número capaz de ser ordenada alfanuméricamente. ...Wikipedia "Radix sort"
Stupid sort es probablemente el algoritmo de ordenamiento conocido más sencillo. Este es utilizado para reorganizar valores en un arreglo en orden ascendente o descendente. Su nombre se refiere a como un algoritmo tan simple e intuitivo puede tener un funcionamiento tan bajo en términos de tiempo de ejecución y uso de memoria. ...Wikipedia "Stupid sort"
This article is licensed under the GNU Free Documentation License.
It uses material from the Wikipedia . Direct links to the original articles are in the text.
If you use exact copy or modified of this article you should preserve above paragraph and put also : It uses material from
the Shortopedia article about "Algoritmos de ordenamiento".
| MAIN PAGE | MAIN INDEX | CONTACT US |