Ordenamiento por Burbuja(BubbleSort)

Daniel Garcia Flores Jassir Rojas Mendez Manuel Oswaldo Cruz Jimenez

 El algoritmo de ordenacin por el mtodo de la burbuja, tambin conocido

como intercambio directo

Es uno de los ms simples que se conocen.

 Se basa en una serie de intercambios entre elementos adyacentes. El algoritmo de la burbuja no es adecuado prcticamente para ninguna
situacin

Este algoritmo se basa en hacer comparaciones

Pseudocdigo

 algoritmo burbuja( A : array de n elementos indizados de 1 a n) para i desde 1 hasta n-1 hacer: //las n-1 pasadas para j desde 1 hasta n-i hacer: //el recorrido si A[j] > A[j+1] entonces //Si no estn en orden intercambiar A[j] y A[j+1] //Se intercambian fin para fin para fin algoritmo