NOMBRE: GUILLERMO SERRANO

GARCIA
. MATRICULA:
ES1521202656 .
DOCENTE: SERAFN SOBREVILLA CRUZ

ESTRUCT
ACT 1 U2. METODOS DE
URA DE
DATOS ORDENACIN
1. Realiza una investigacin acerca de en qu consisten los mtodos de
ordenacin:

METODOS ITERATIVOS

Burbuja Insercin Seleccin

Burbuja

El mtodo de la burbuja es uno de los ms simples, es tan fcil como comparar todos los
elementos de una lista contra todos, si se cumple que uno es mayor o menor a otro,
entonces los intercambia de posicin.

Por ejemplo, imaginemos que tenemos los siguientes valores:

Lo que hara una burbuja simple, seria comenzar recorriendo los valores de izq. a
derecha, comenzando por el 5. Lo compara con el 6, con el 1, con el 0 y con el 3, si es
mayor o menor (dependiendo si el orden es ascendiente o descendente) se intercambian
de posicin. Luego continua con el siguiente, con el 6, y lo compara con todos los
elementos de la lista, esperando ver si se cumple o no la misma condicin que con el
primer elemento. As, sucesivamente, hasta el ltimo elemento de la lista.

Adems existen variantes como burbuja simple, mejorada y optimizada

Ventajas

-Se le cataloga dentro de los ms sencillo y fcil de utilizar

-Cdigo reducido y eficaz

Desventajas

-Mtodo ms ineficiente por ser ms lento

-Consume bastante ms tiempo que otros mtodos

-requiere de muchas lecturas/escrituras en memoria

 Insercin

El bucle principal de la ordenacin por insercin va examinando sucesivamente todos los

elementos de la matriz desde el segundo hasta el n-simo, e inserta cada uno en el lugar
adecuado entre sus predecesores dentro de la matriz.

Ventajas

-Fcil implementacin

-requerimientos mnimos de memoria

Desventajas

-Es lento y realiza numerosas comparaciones

Seleccin

La ordenacin por seleccin funciona seleccionando el menor elemento de la matriz y

llevndolo al principio; a continuacin selecciona el siguiente menor y lo pone en la
segunda posicin de la matriz y as sucesivamente.

Desventajas

-Realiza pocos intercambios, rendimiento constante

-Poca diferencia entre el peor y el mejor caso

-Realiza demasiadas comparaciones y llega a ser muy lento

METODOS RECURSIVOS

Quicksort

Sin duda, este algoritmo es uno de los ms eficientes. Este mtodo es el ms rpido
gracias a sus llamadas recursivas, basndose en la teora de divide y vencers. Lo que
hace este algoritmo es dividir recursivamente el vector en partes iguales, indicando un
elemento de inicio, fin y un pivote (o comodn) que nos permitir segmentar nuestra lista.
Una vez dividida, lo que hace, es dejar todos los mayores que el pivote a su derecha y
todos los menores a su izq. Al finalizar el algoritmo, nuestros elementos estn ordenados.
Por ejemplo, si tenemos 3 5 4 8 bsicamente lo que hace el algoritmo es dividir la lista de
4 elementos en partes iguales, por un lado 3, por otro lado 4, 8 y como comodn o pivote
el 5. Luego pregunta, 3 es mayor o menor que el comodn? Es menor, entonces lo deja al
lado izq. Y como se acabaron los elementos de ese lado, vamos al otro lado. 4 Es mayor
o menor que el pivote? Menor, entonces lo tira a su izq. Luego pregunta por el 8, al ser
mayor lo deja donde est, quedando as: 3 4 5 8

Ventajas

-Muy rpido [es actualmente el ms eficiente y veloz de los mtodos de ordenacin

interna.] Es tambin conocido con el nombre del mtodo rpido y de ordenamiento por
particin, en el mundo de habla hispana.

-no requiere memoria adicional

Comparacin de Tiempos de Quicksort (Rpido)

Desventajas

-Implementacin un poco ms complicada

-Recursiva (Utiliza muchos recursos)

Otro ejemplo
Se infiere que en este esquema quedan:

Los Menores a la izquierda y mayores a la derecha (que el comodn)

Ejemplo 1

public void Burbuja() {

int n = arr.length;
int aux;
int control = 0;

for (int j = n-1; j > 0; j--)

for (int i =0; i < j; i++)
if (arr[i] > arr[i+1]) {
aux = arr[i];
arr[i] = arr[i+1];
arr[i+1] = aux;
control = 0;
} else {
control++;
if (control == j)
j=0;
}
}
Ejemplo 2

Mtodo QuickSort
CASO en los que aplica el mtodo de Ordenacin:

Para empezar diremos que los motores de bases datos usan en su arquitectura
algunos de estos mtodos para realizar las bsquedas. Tan slo recordemos
algunas sentencias de SQL como GROUP BY U ORDER BY.

Los mtodos de ordenamiento son muy importantes ya que por ejemplo

imaginemos que se tiene un padrn de datos que ordenar de forma ascendente o
descendente o por ejemplo que necesitemos conformar y ordenar una Tabla de
posiciones y puntos de equipos deportivos.

REFERENCIAS DE CONSULTA:

https://blog.zerial.org/ficheros/Informe_Ordenamiento.pdf

http://enrrike87.blogspot.mx/2011/06/metodos-de-ordenamiento-java_21.html