Metodos de ordenamiento

Instituto Tecnológico de La Paz

Materia: Estructura de Datos

Profesor: Juan Antonio Cañedo Trasvina

Trabajo: Desarrollo Unidad 6, 7 y 8

Alumnos: María del Rosario Casas Martínez
Bruma Verdugo Escudero
Jesús Iván Martínez González

Carrera: Licenciatura en Informática

Fecha de Entrega: 23 de Julio del 2010

Junio del 2010 La Paz, Baja California Sur
Índice1. Introducción. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
2. Ordenación por Intercambio Directo (Burbuja Simple). . . . . . . . . . . . . . . . . 5
3. Ordenación por Intercambio Directo con Señal (Burbuja Mejorada). . . . . . . 8
4. Ordenación por método Shell. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. .11
5. Ordenación por método Quicksort. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
6. Ordenación por Selección Directa. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
7. Ordenación por Inserción Directa. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .21
8. Ordenación por método de Inserción Binaria. . . . . . . . . . . . . .. . . . . . . . . .23
9. Ordenación por Mezcla (Merge) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
10. Búsqueda Secuencial. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .30
11. Búsqueda Binaria. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .32
12. Búsqueda Hash. . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
13. Bibliografía. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .35

Introducción
Ordenar significa reagrupar o reorganizar un conjunto de datos u objetos en una secuencia especifica.
La operación de búsqueda de información normalmente se efectúa sobre elementosordenados, lo que demuestra que, en general, donde haya objetos que se deban buscar y recuperar estará presente el proceso de ordenación.
La ordenación es una actividad fundamental y relevante en la vida.
El procesamiento de los datos a los métodos de ordenación se les clasifica en dos grandes categorías, según donde hayan sido almacenados:
* Ordenación de arreglos
* Ordenación de archivosLa primera categoría se denomina también ordenación interna, ya que los elementos o componentes del arreglo se encuentran en la memoria principal de la computadora.
La segunda categoría se llama ordenación externa, ya que los elementos se encuentran en archivos almacenados en dispositivos de almacenamiento secundario, como discos, cintas, tambores, etc.

Ordenación por intercambio directo(Burbuja Simple)
Introducción
El método de intercambio directo, conocido coloquialmente como burbuja es el más utilizado entre los estudiantes principiantes de computación por su Facio comprensión y programación. Pero es preciso señalar que es quizás el método más ineficiente.
Orígenes
No se tiene información del origen del nombre, aunque se tiene una referencia de 1956 de un análisis delalgoritmo. El papel se refería a él cómo ordenamiento por intercambio pero no como ordenamiento burbuja, una extensiva biografía y secuencia de artículos de 1962 de ACM conferencia de ordenamiento no se uso el termino de ordenamiento burbuja sin embargo el ordenamiento por intercambio fue mencionado.
En 1959 un libro de programación en un capitulo de ordenamiento uso el termino de ordenamiento deintercambio en vez de ordenación burbuja. El mismo término es usado en 1962 en un artículo JACM así como en 1959. Vieron usó el nombre de ordenamiento burbuja, esta fue la primera vez que se uso el término en una impresión
Funcionamiento
El método de intercambio directo puede trabajar de dos maneras diferentes, llevando los elementos más pequeños hacia la parte izquierda del arreglo o trasladando los...