Ytalo

República Bolivariana de Venezuela
Ministerio del Poder Popular para la Educación
Asociación Venezolana de Educación Católica (A.V.E.C.)
U.E.C.T.P. “SAN RAMON NONATO”
Especialidad: COMERCIO Y SERVICIOS ADMINISTRATIVO
MENCION: INFORMATICA

METODOS DE ORDENACION Y BUSQUEDA.

Profesor:Autor:
Ricardo Carrasco Ytalo Carreño
C.I.: 22522460


CARACAS, NOVIEMBRE DEL 2012

INTRODUCCION
Uno de los procedimientos más comunes y útiles en el procesamiento de datos, es la clasificación u ordenación de los mismos. Se considera ordenar al proceso de reorganizar un conjunto dado de objetos en una secuenciadeterminada. Cuando se analiza un método de ordenación, hay que determinar cuántas comparaciones e intercambios se realizan para el caso más favorable, para el caso medio y para el caso más desfavorable.
El método de intercambio se basa en comparar los elementos del arreglo e intercambiarlos si su posición actual o inicial es contraria inversa a la deseada. Pertenece a este método el de laburbuja clasificado como intercambio directo. Aunque no es muy eficiente para ordenar listas grandes, es fácil de entender y muy adecuado para ordenar una pequeña lista de unos 100 elementos o menos.
Una pasada por la ordenación de burbujeo consiste en un recorrido completo a través del arreglo, en el que se comparan los contenidos de las casillas adyacentes, y se cambian si no están en orden.La ordenación por burbujeo completa consiste en una serie de pasadas ("burbujeo") que termina con una en la que ya no se hacen cambios porque todo está en orden.

Método de Burbujas
El método de burbuja también se le puede llamar como Método de "intercambio directo". El algoritmo ordena los elementos del arreglo utilizando el método de la burbuja. Transporta en cada pasada el elemento máspequeño hacia la parte de izquierda del arreglo.Este ordenamiento es eficiente sólo en listas pequeñas (10 elementos).
El método de burbuja va comparando cada elemento del arreglo con el siguiente; si un elemento es mayor que el que le sigue, entonces se intercambian; esto producirá que en el arreglo quede como su último elemento, el más grande. Este proceso deberá repetirse recorriendotodo el arreglo hasta que no ocurra ningún intercambio. Los elementos que van quedando ordenados ya no se comparan. "Baja el más pesado". 
Este método se basa en el principio de comparar pares de elementos adyacentes e intercambiarlos entre sí hasta que estén todos ordenados.
//método de ordenamiento burbuja
public void burbuja ()
{//inicio del método burbuja
for(inti=nElementos-1;i>1;i--)//primer
for //recorre
el //arreglo 
{
for(int j=1;j<=i;j++)//for interno compara
{
if (datos[j-1]>datos[j])
intercambiar(j-i,j);
}//fin del for interno

}//fin del primer for recorre
}//fin del método burbuja

A continuación se muestra el código del método de la burbuja

Método Ordenamiento por inserción

Es una manera muy natural de ordenar para un ser humano, ypuede usarse fácilmente para ordenar un mazo de cartas numeradas en forma arbitraria. 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 de menor a mayor, se toma el elemento k+1 y se compara con todos los elementos ya ordenados, deteniéndose cuando seencuentra un elemento menor (todos los elementos mayores han sido desplazados una posición a la derecha). En este punto se inserta el elemento k+1 debiendo desplazarse los demás elementos.
La lista completa de llaves ordenadas deberá estar disponible, a lo largo del proceso, para poder insertar una llave en su posición relativa apropiada. La lista puede alimentarse durante el proceso.
Se...