Estudiante Universitario
Páginas: 2 (438 palabras)
Publicado: 10 de octubre de 2012
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 formaarbitraria. Requiere O(n²) operaciones para ordenar una lista de n elementos.
Inicialmente se tiene un solo elemento, que obviamente es un conjunto ordenado. Después, cuando hay k elementos ordenados demenor a mayor, se toma el elementok+1 y se compara con todos los elementos ya ordenados, deteniéndose cuando se encuentra un elemento menor (todos los elementos mayores han sido desplazados una posicióna la derecha). En este punto se inserta el elemento k+1 debiendo desplazarse los demás elementos.
EJEMPLO DE FONCIONAMIENTO
En el siguiente ejemplo, 32 debe ser insertado entre 26 y 47, y por lotanto 47, 59 y 96 deben ser desplazados.
k+1
11 26 47 59 96 32
11 26 47 59 96
11 26 32 47 59 96
En la implementación computacional, el elemento k+1 va comparándose de atráspara adelante, deteniéndose con el primer elemento menor. Simultáneamente se van haciendo los desplazamientos.
11 26 47 59 96 32
11 26 47 59 96
11 26 47 59 96
11 26 47 59 96
11 26 3247 59 96
ORDENAMIENTO QUICK SORT
El ordenamiento por partición (Quick Sort) se puede definir en una forma más
conveniente como un procedimiento recursivo.
Tiene aparentemente lapropiedad de trabajar mejor para elementos de entradadesordenados completamente, que para elementos semiordenados. Esta situación esprecisamente la opuesta al ordenamiento de burbuja.
Este tipo dealgoritmos se basa en la técnica "divide y vencerás", o sea es más rápido y
fácil ordenar dos arreglos o listas de datos pequeños, que un arreglo o lista grande.
Normalmente al inicio de la ordenaciónse escoge un elemento aproximadamente en lamitad del arreglo, así al empezar a ordenar, se debe llegar a que el arreglo este ordenadorespecto al punto de división o la mitad del arreglo.
Se...
Inicialmente se tiene un solo elemento, que obviamente es un conjunto ordenado. Después, cuando hay k elementos ordenados demenor a mayor, se toma el elementok+1 y se compara con todos los elementos ya ordenados, deteniéndose cuando se encuentra un elemento menor (todos los elementos mayores han sido desplazados una posicióna la derecha). En este punto se inserta el elemento k+1 debiendo desplazarse los demás elementos.
EJEMPLO DE FONCIONAMIENTO
En el siguiente ejemplo, 32 debe ser insertado entre 26 y 47, y por lotanto 47, 59 y 96 deben ser desplazados.
k+1
11 26 47 59 96 32
11 26 47 59 96
11 26 32 47 59 96
En la implementación computacional, el elemento k+1 va comparándose de atráspara adelante, deteniéndose con el primer elemento menor. Simultáneamente se van haciendo los desplazamientos.
11 26 47 59 96 32
11 26 47 59 96
11 26 47 59 96
11 26 47 59 96
11 26 3247 59 96
ORDENAMIENTO QUICK SORT
El ordenamiento por partición (Quick Sort) se puede definir en una forma más
conveniente como un procedimiento recursivo.
Tiene aparentemente lapropiedad de trabajar mejor para elementos de entradadesordenados completamente, que para elementos semiordenados. Esta situación esprecisamente la opuesta al ordenamiento de burbuja.
Este tipo dealgoritmos se basa en la técnica "divide y vencerás", o sea es más rápido y
fácil ordenar dos arreglos o listas de datos pequeños, que un arreglo o lista grande.
Normalmente al inicio de la ordenaciónse escoge un elemento aproximadamente en lamitad del arreglo, así al empezar a ordenar, se debe llegar a que el arreglo este ordenadorespecto al punto de división o la mitad del arreglo.
Se...
Leer documento completo
Regístrate para leer el documento completo.