progra

FORMATO DE TRABAJO FINAL

I. PORTADA
UNIVERSIDAD TÉCNICA DE AMBATO
Facultad de Ingeniería en Sistemas, Electrónica e Industrial
“Proyecto Académico de Fin de Semestre”
Título: Metodos De Ordenamiento
Carrera: ELECTRONICA Y TELECOMUNICACIONES
Área Académica: PROGRAMACION II
Línea de Investigación: Línea de la Carrera
Ciclo Académico y Paralelo: SEGUNDO SEMESTRE
Alumnosparticipantes: Apellidos y nombres (orden alfabético)
Apellidos y nombres (orden alfabético)
…………………………..
Módulo y Docente: PROGRAMACION II Ing. Granizo Cesar








































II. INFORME DEL PROYECTO
1. PP
2. YY
2.1 Título

Metodos de Ordenamientos.

2.2 Objetivos

Analizar los métodos para el ordenamiento de matrices.
Realizar ejercicios poniendo en práctica todoslos métodos de ordenamiento.

2.3 Resumen
3. Estudiar todos los métodos de ordenamiento de matrices para facilitar la programación en java.

3.1 Palabras clave:
Inserción
Java
Matrices
Vectores
Software

3.2 Introducción

La ordenación o clasificación de datos consiste en la disposición de los mismos de acuerdo con algún valor o característica. Por ejemplo, cada elemento de una agenda telefónicatiene un campo nombre, un campo dirección y un campo número telefónico. Por lo regular los datos en la agenda se encuentran organizados en un orden de la A la Z. El proceso de ordenación es uno de los mecanismos más interesantes cuando llega el momento de mostrar que existen múltiples soluciones para un mismo problema, y que cada solución algorítmica tiene sus propias ventajas y desventajas. Unaforma de medir la eficiencia de un algoritmo de esta clase, es verificar el número de comparaciones entre valores clave, además del número de movimientos que se tengan que realizar entre elementos (intercambios) de la lista. Los métodos de ordenamiento que trabajan con estructuras de datos residentes en memoria principal se denominan Ordenamientos Internos, mientras que las implementaciones queutilizan estructuras de datos residentes en archivos se conocen como Ordenamientos externos.

3.3 Materiales y Metodología

Ordenamiento Rápido (Quicksort)
El ordenamiento rápido (quicksort en inglés) es un algoritmo basado en la técnica de divide y vencerás, que permite, en promedio, ordenar n elementos en un tiempo proporcional a n log n. Esta es la técnica de ordenamiento más rápida conocida. Fuedesarrollada por C. Antony R. Hoare en 1960.
El algoritmo fundamental es el siguiente:
Elegir un elemento de la lista de elementos a ordenar, al que llamaremos pivote.
Resituar los demás elementos de la lista a cada lado del pivote, de manera que a un lado queden todos los menores que él, y al otro los mayores. En este momento, el pivote ocupa exactamente el lugar que le corresponderá en la listaordenada.
La lista queda separada en dos sublistas, una formada por los elementos a la izquierda del pivote, y otra por los elementos a su derecha.
En el caso promedio, el orden es O(n·log n) [1]
inicio
variables A: arreglo[1..100] entero
variables i,j,central:entero
variables primero, ultimo: entero
para i = 1 hasta 100
leer(A[i])
Fin para
primero = 1
ultimo = 100
qsort(A[],100)
Fin

Funcionqsort(primero, ultimo:entero)
i = primero
j = ultimo
central = A[(primero,ultimo) div 2]
repetir
mientras A[i]central
j = j - 1
fin mientras
si i < = j
aux = A[i]
A[j] = A[i]
A[i] = aux
i = i + 1
j = j - 1
fin si
hasta que i > j
si primero < j
partir(primero,j)
fin si
si i < ultimo
partir(i, ultimo)
fin si
fin funcion qsort


Algoritmo de ordenamiento por selección
(Selection Sort en inglés):Consiste en encontrar el menor de todos los elementos del arreglo o vector e intercambiarlo con el que está en la primera posición. Luego el segundo mas pequeño, y así sucesivamente hasta ordenarlo todo. Su implementación requiere O(n2) comparaciones e intercambios para ordenar una secuencia de elementos.
Descripción
Este algoritmo mejora ligeramente el algoritmo de la burbuja. En el caso de tener que...