alexis lopez - Metodo de ordenamiento

El Ordenamiento de Burbuja (Bubble Sort en inglés) es un sencillo algoritmo de ordenamiento. Funciona revisando cada elemento de la lista que va a ser ordenada con el siguiente, intercambiándolos de posición si están en el orden equivocado. Es necesario revisar varias veces toda la lista hasta que no se necesiten más intercambios, lo cual significa que la lista está ordenada. Este algoritmo obtiene su nombre de la forma con la que suben por la lista los elementos durante los intercambios, como si fueran pequeñas "burbujas". También es conocido como el método del intercambio directo.

Dado que solo usa comparaciones para operar elementos, se lo considera un algoritmo de comparación, siendo el más sencillo de implementar.

Una manera simple de expresar el ordenamiento de burbuja en pseudocódigo es la siguiente:

Algoritmo Ordenamiento de burbuja

Procedimiento ${it burbuja}left(a_0,a_1,a_2,ldots,a_{n-1}right)$

Haga lo siguiente:
${it intercambio}getsmathbf{falso}$
Para $i=0,$ hasta $n-2,$ haga lo siguiente:
Si $a_i>a_{i+1},$ entonces:
$left(a_i,a_{i+1}right)getsleft(a_{i+1},a_iright)$
${it intercambio}getsmathbf{verdadero}$
Repita mientras ${it intercambio}=mathbf{verdadero}$

La instrucción $left(a_i,a_{i+1}right)getsleft(a_{i+1},a_iright)$ significa que se debe intercambiar el valor de $a_i,$ con el de $a_{i+1},$ . El algorítmo también puede ser expresado de manera equivalente como sigue:

Algoritmo Ordenamiento de burbuja

Procedimiento ${it burbuja}left(a_0,a_1,a_2,ldots,a_{n-1}right)$

Para $i=0,$ hasta $n-2,$ haga lo siguiente:
Para $j=i+1,$ hasta $n-1,$ haga lo siguiente:
Si $a_i>a_j,$ entonces:
$left(a_i,a_jright)getsleft(a_j,a_iright)$

Notar que:

Se supone que los vectores que se están ordenando empiezan en la posición cero (0) y terminan en la posición $n - 1$ .
El ordenamiento se hace de menor a mayor, si se quisiera hacer al revés bastaría con cambiar el sentido de la comparación en las sentencias si de cada algoritmo, es decir, donde pone '>' poner '<'.