Ordenamiento burbuja

Ordenamiento burbuja
El ordenamiento de burbuja (Bubble Sort), tambien conocido como mtodo del intercambio directo es un algoritmo que obtiene su nombre de la forma con la que suben los elemento de una lista, como si fueran burbujas. Funciona comparando elementos de dos en dos en un ciclo, intecambiandolos segn sea el caso. Es necesario revisar varias veces toda la lista has que no se necesiten ms intercambios.

Algoritmo de ordenamiento burbuja

i=0,j=0,N=4 ListaNoOrdenada[5] {5,10,1,3,2} Para i desde 0 hasta N Para j desde 0 hasta N Si No_Ordenados(ListaNoOrdenada[j] > ListaNoOrdenada[j + 1] entonces variable_temp = ListaNoOrdenada[j] ListaNoOrdenada[j] = ListaNoOrdenada[j + 1] ListaNoOrdenada[j + 1] =variable_temp Fin Si Siguiente i Fin

ejemplo
La idea de este programa es ordenar el arreglo numrico {5,10,1,3,2} de menor a mayor. El ordenamiento de burbuja lo que hace es seleccionar los primeros dos elementos, compararlos, y si el primero es mayor que el segundo, hace el intercambio, el mayor se va a una variable temporal, cediendo su lugar al nmero menor, y despues pasa a ocupar la posicin que ocupaba el otro. El procedimiento se lleva a cabo en un ciclo hasta que verifica todos los nmeros y estan correctamente ordenados.