ClubEnsayos.com - Ensayos de Calidad, Tareas y Monografias
Buscar

Ordenamiento Metodo De Burbuja En C


Enviado por   •  9 de Noviembre de 2011  •  389 Palabras (2 Páginas)  •  583 Visitas

Página 1 de 2

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();

}

...

Descargar como (para miembros actualizados)  txt (2.7 Kb)  
Leer 1 página más »
Disponible sólo en Clubensayos.com