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

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.

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; } }

El primer for:Comparando primer elemento con todos los demás restantes, y luego el segundo con todos los elementos restantes, así sucesivamente.

Código:

#include<stdio.h>#define tam 4int 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();}