Ordenamiento Metodo De Burbuja En C
Enviado por blacksnow • 9 de Noviembre de 2011 • 389 Palabras (2 Páginas) • 1.015 Visitas
METODO DE BURBUJAS
Se basa en el principio de comparar pares de elementos adyacentes e intercambiarlos entre si hasta que estén todos ordenados.
Supongamos que se desea clasificar en orden ascendente el vector o lista,
50 15 56 14 35 1 12 9
A[1] A[2] A[3] A[4] A[5] A[6] A[7] A[8]
Los pasos a dar son:
-Comparar A[1] y A[2] si están en orden, se mantienen como están, en caso contrario se intercambian entre si.
-A continuación se comparan los elementos 2 y 3; de nuevo se intercambian si es necesario.
-El proceso continua hasta que cada elemento del vector ha sido comparado con sus elementos adyacentes y se han realizado los intercambios necesarios.
Ingrese un vector de 8 elementos y ordénelos por medio del método de burbujas.
#include<stdio.h>
#include<conio.h>
void main()
{
int c,c2=3,m[8],a;
printf("UNGRESAR 8 NUMEROS:");
for(c=2;c<=42;c++)
{
gotoxy(c,4); printf("═");
gotoxy(c,6); printf("═");
gotoxy(c,8); printf("═");
}
for(c=2;c<=42;c=c+5)
{
gotoxy(c,5); printf("|");
gotoxy(c,7); printf("|");
}
for(c=0;c<8;c++)
{
gotoxy(c2,5);scanf("%d",&m[c]);
c2=c2+5;
}
for(c2=0;c2<8-1;c2++)
{
if(m[c2]>m[c2+1])
{
a=m[c2];
m[c2]=m[c2+1];
m[c2+1]=a;
}
}
c2=3;
for(c=0;c<8;c++)
{
gotoxy(c2,7);printf("%d",m[c]);
c2=c2+5;
}
getch();
}
...