Métodos de ordenación básicos


















INDICE


Objetivo……………………………………………………………………………………………..2
Marco Teórico…………………………………………………………………………………..2
Métodos de ordenamiento……………………………………………………………….2
Método de ordenación burbuja……………………………………………………..3
Algoritmo de Burbuja mejorado………………………………………………………4
Método de ordenación por selección……………………………………………….4
Método de ordenación porinserción………………………………………………6
Método de ordenación por intercambio………………………………………….7
Concepto de plantillas…………………………………………………………………………8
Código de las ordenaciones y planillas………………………………………………10
Bibliografías………………………………………………………………………………………..16










Objetivo
El propósito del estudio y repaso de los métodos de ordenación básicos es para la comprensión y retroalimentación de los 4 métodos usados los cuales son.1. Método de ordenación por intercambio
2. Método de ordenación por selección
3. Método de ordenación por inserción
4. Método de ordenación por burbuja
De la misma forma se repasaron lo conceptos de planillas y sobrecarga de operadores.
Marco Teórico
Métodos de ordenamiento
Para poder entender lo tipos de ordenamiento se va a definir formalmente la palabra ordenamiento.
La ordenación oclasificació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 elementos del conjunto.
Es decir:
“Es la organización de elementos dentro de una estructura.”
En programación existen diferentes algoritmos de ordenación elementales o básicos cuyos detalles de implementación sepueden encontrar en diferentes libros de algoritmos.
Desde los comienzos de la computación, el problema del ordenamiento ha atraído gran cantidad de investigación, tal vez debido a la complejidad de resolverlo eficientemente a pesar de su planteamiento simple y familiar.
Los metodos de ordenación se dividen principalmente en dos tipos los de Ordenamiento Interno y ordenamiento externo; lo primerostrabajan con estructuras de datos residentes en memoria, los otros utilizan estructuras de datos residentes en archivos. Los aplicados en clase fueron lo de tipo interno que a continuación se describen.






Ordenamiento Interno
Método de ordenación burbuja
El método de ordenación por burbuja es el más conocido en programación, por su facilidad de comprensión y programación; por elcontrario, es el menos eficiente y por ello, normalmente, se aprende su técnica pero no suele utilizarse.
La técnica utilizada se denomina ordenación por burbuja u ordenación por hundimiento debido a que los valores más pequeños «burbujean» gradualmente (suben) hacia la cima o parte superior del array de modo similar a como suben las burbujas en el agua, mientras que los valores mayores se hunden enla parte inferior del array. La técnica consiste en hacer varias pasadas a través del
array. En cada pasada, se comparan parejas sucesivas de elementos. Si una pareja está en orden creciente (o los valores son idénticos), se dejan los valores como están. Si una pareja está en orden decreciente, sus valores se intercambian en el array.

Si iniciamos una lista de 7, 2, 8, 3, 5, 1 El proceso seríade la siguiente manera:
1ra iteración, i permanece fijo en la casilla 0 y j se incrementa hasta llegar al último elemento:
{ 7, 2, 8, 3, 5, 1 } j = 1, intercambio generando { 2, 7, 8, 3, 5, 1 }, enseguida
{ 2, 7, 8, 3, 5, 1 } j = 2, no genera intercambio
{ 2, 7, 8, 3, 5, 1 } j = 3, no genera intercambio
{ 2, 7, 8, 3, 5, 1 } j = 4, no genera intercambio
{ 2, 7, 8, 3, 5, 1 } j = 5, intercambiogenerando { 1, 7, 8, 3, 5, 2 }, termina iteración
2da iteración, i permanece fijo en la casilla 1 y j se incrementa hasta llegar al último elemento:
{ 1, 7, 8, 3, 5, 2 } j = 2, no genera intercambio
{ 1, 7, 8, 3, 5, 2 } j = 3, intercambio generando { 1, 3, 8, 7, 5, 2 }, enseguida
{ 1, 3, 8, 7, 5, 2 } j = 4, no genera intercambio
{ 1, 3, 8, 7, 5, 2 } j = 5, intercambio...