1. UNIVERSIDAD NACIONAL DE
CHIMBORAZO
FACULTAD DE CIENCIAS DE LA EDUCACIÓN, HUMANAS Y TECNOLOGICAS
ESCUELA:
INFORMÁTICA APLICADA A LA EDUCACIÓN
MATERIA:
ESTRUCTURA DE DATOS
TEMA:
MÉTODO DE BURBUJA O METODO DE CAMBIO
NOMBRE:
MARIA TENELEMA
2. MÉTODO DE BURBUJA ES:
Consiste en evaluar pares de elementos contiguos del arreglo, y si el
primero es mayor que el siguiente los intercambia, según la condición.
Todo sucede dentro de dos ciclos (for) que recorren el arreglo. El ciclo
más interno realiza las comparaciones, y es ahí donde el elemento
mayor ocupara una posición mayor.
3. Formas de Método Burbuja:
Comparando primer elemento con el segundo, luego segundo con
tercero y sucesivamente.
for (j=0; j<tam;j++)
{
for(i=0;i<tam;i++)
{
if(arreglo[i+1]<arreglo[i])
{
temporal=arreglo[i];
arreglo[i]=arreglo[i+1];
arreglo[i+1]=temporal;
}
}
4. El primer for:
Comparando primer elemento con todos los demás restantes, y luego
el segundo con todos los elementos restantes, así sucesivamente.
5. Código:
#include<stdio.h>
#define tam 4
int main ()
{
int i,temporal,j;
int arreglo[tam];
printf("ingrese los numeros que desea ordenar:n");
for (i=0; i<tam;i++)
{
printf("ingrese el nuero%4d: ",i+1);
scanf("%d",&arreglo[i]);
}
for (j=0; j<tam;j++)
{
for(i=0;i<tam;i++)
{
if(arreglo[i+1]<arreglo[i])
{
temporal=arreglo[i];
arreglo[i]=arreglo[i+1];
arreglo[i+1]=temporal;
}
}
}
printf("los numeros ordenados son:");
for(i=0;i<tam;i++)
{
printf("n%d",arreglo[i]);
}
getch();
}