Programacion

Solo disponible en BuenasTareas
  • Páginas : 2 (479 palabras )
  • Descarga(s) : 0
  • Publicado : 11 de mayo de 2011
Leer documento completo
Vista previa del texto
METODO DE LA BURBUJA
El método de la burbuja es uno de los más simples, es tan fácil 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 posición.

Por ejemplo, imaginemos que tenemos los siguientes valores:
5 6 1 0 3
Lo que haría 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 descendiente) se Intercambian de posición. Luego continua con elsiguiente, con el 6, y lo compara con todos los elementos de la lista, esperando ver si se cumple o no la misma condición que con el primer elemento. Así, sucesivamente, hasta el último elemento de lalista

BURBUJA SIMPLE
Como lo describimos en el ítem anterior, la burbuja más simple de todas es la que compara todos con todos, generando comparaciones extras, por ejemplo, no tiene sentido que secompare con sigo mismo o que se compare con los valores anteriores a el, ya que supuestamente, ya están ordenados.

for (i=1; i 0; increment =
(increment == 2 ? 1 : (int) Math.round(increment /2.2)))

for (int i = increment; i < matrix.length; i++)

for (int j = i; j >= increment && matrix[j - increment] >
matrix[j]; j -= increment)int temp = matrix[j];
matrix[j] = matrix[j - increment];
matrix[j - increment] = temp;

METODO RAPIDO (quicksort)
Sin duda, este algoritmoes uno de los más eficientes. Este método es el más rápido gracias a sus llamadas recursivas, basándose en la teoría de divide y vencerás. Lo que hace este algoritmo es dividir recursivamente elvector en partes iguales, Indicando un elemento de inicio, fin y un pivote (o comodín) que nos permitirá segmentar nuestra lista. Una vez dividida, lo que hace, es dejar todos los mayores que el pivote...
tracking img