MÉTODO DE LA BURBUJA
Es el método de ordenamiento más conocido (y el más infame), su popularidad deriva de su nombre pegadizo y su simplicidad. Sin embargo, para un ordenamiento depropósito general, es uno de los peores métodos jamás concebidos. El ordenamiento burbuja es un método por intercambio, involucra repetidas comparaciones y, si es necesario, intercambios deelementos adyacentes. Los elementos son como burbujas en un tanque de agua, donde cada burbuja busca su nivel.
A continuación el algoritmo en Lenguaje C para ordenar un arreglo a través del método burbuja:#include
#include
/*funcion que se encargara de ordenar el arreglo*/
void burbuja(int *item, int cont) {
int i, j, ordenado = 0;
int temp;
for (i = 1; i < cont;i++) {
for (j = cont-1; j >= i; j--) {
ordenado = 0;
if (item[j-1] > item[j]) {
temp = item[j-1];
item[j-1] = item[j];
item[j] = temp;
ordenado++;
}
}
/*cuando la variable ordenado sea igual a 0
significara que el arreglo esta ordenado
y no será necesarioseguir recorriendo el
arreglo para hacer comparaciones*/
if (ordenado == 0)
break;
}
}
int main(void) {
int tam, n;
/*definimos el tamaño del arreglo*/
printf("Ingrese el tamaño del arreglo:n");
scanf("%d", &tam);
int arreglo[tam];
/*ingresamos valores al arreglo*/
printf("Ingrese valores al arreglo:n");
for (n = 0; n < tam;n++)
scanf("%d", &arreglo[n]);
printf("n");
/*mostramos el arreglo original*/
printf("Arreglo Original:n");
for (n = 0; n < tam; n++)
printf("%d ", arreglo[n]);
printf("n");
/*hacemos el llamado a la función burbuja, a la cual
le pasamos como parámetros el arreglo y el tamaño*/
burbuja(arreglo, tam);
/*mostramos el arreglo ordenado*/
...
Regístrate para leer el documento completo.