ORDENAMIENTO MÉTODO BURBUJA
PSEUDÓCODIGO
Proceso burbuja
definir v,n,i,j,t,k como entero;
dimension v(5);
escribir "indique los elementos del vector";
leer n;
para i<-1 hasta n con paso 1 Hacer
escribir sin saltar "dijite el vector en la posicion",i;
leer v(i);
FinPara
Para i<-1 Hasta n Con Paso 1 Hacer
Para j<-1 Hasta n Con Paso 1 Hacer
Escribir "indice i",i," elemento= ",v(i);
Escribir "indice j",j," elemento= ",v(j);
Si v(i)>v(j) Entonces
Escribir "cambiando ",v(i)," por ",v(j);
t=v(i);
escribir "valor de la variable aux = ",t," por el indice i",i," = ",v(i);
v(i)=v(j);
escribir "valor de variable indice i",i,"= ",v(i)," por el indice j",j," = ",v(j);
v(j)=t;
escribir "valor de variable indice j",j,"= ",v(j),"de la variable aux ",t;
Fin Si
Fin Para
Para k<-1 Hasta n Con Paso 1 Hacer
Escribir "despues del ciclo ",i," el vector queda en pos",k,"=",v(K);
Fin Para
Fin Para
Para k<-1 Hasta n Con Paso 1 Hacer
Escribir "finalmente despues de ",i-1," ciclos"," el vector queda en pos",k,"=",v(K)
fin para
FinProceso
EN C++ CON FUNCIONES
#include<iostream>
#include<conio.h>
using namespace std;
int num[100],n;
void ordenamientoburbuja()
{
int temp;
for(int i=0;i<n;i++)
{
for(int k=n-1;k>0;k--)
{
if(num[k]<num[k-1])
{
temp=num[k];
num[k]=num[k-1];
num[k-1]=temp;
}
}
}
}
void muestra_vector()
{
for(int t=0;t<n;t++)
{
cout<<num[t]<<" ";
}
}
main()
{
cout<<"\ningrese los numeros: ";
cin>>n;
for(int i=0;i<n;i++)
{
cout<<"ingrese numeros: ";
cin>>num[i];
}
cout<<"\nantes de ordenar\n"<<endl;
for(int i=0;i<n;i++)
{
cout<<num[i]<<",";
}
ordenamientoburbuja();
cout<<"\nordenamiento metodo burbuja\n"<<endl;
muestra_vector();
getch();
}
Proceso burbuja
definir v,n,i,j,t,k como entero;
dimension v(5);
escribir "indique los elementos del vector";
leer n;
para i<-1 hasta n con paso 1 Hacer
escribir sin saltar "dijite el vector en la posicion",i;
leer v(i);
FinPara
Para i<-1 Hasta n Con Paso 1 Hacer
Para j<-1 Hasta n Con Paso 1 Hacer
Escribir "indice i",i," elemento= ",v(i);
Escribir "indice j",j," elemento= ",v(j);
Si v(i)>v(j) Entonces
Escribir "cambiando ",v(i)," por ",v(j);
t=v(i);
escribir "valor de la variable aux = ",t," por el indice i",i," = ",v(i);
v(i)=v(j);
escribir "valor de variable indice i",i,"= ",v(i)," por el indice j",j," = ",v(j);
v(j)=t;
escribir "valor de variable indice j",j,"= ",v(j),"de la variable aux ",t;
Fin Si
Fin Para
Para k<-1 Hasta n Con Paso 1 Hacer
Escribir "despues del ciclo ",i," el vector queda en pos",k,"=",v(K);
Fin Para
Fin Para
Para k<-1 Hasta n Con Paso 1 Hacer
Escribir "finalmente despues de ",i-1," ciclos"," el vector queda en pos",k,"=",v(K)
fin para
FinProceso
EN C++ CON FUNCIONES
#include<iostream>
#include<conio.h>
using namespace std;
int num[100],n;
void ordenamientoburbuja()
{
int temp;
for(int i=0;i<n;i++)
{
for(int k=n-1;k>0;k--)
{
if(num[k]<num[k-1])
{
temp=num[k];
num[k]=num[k-1];
num[k-1]=temp;
}
}
}
}
void muestra_vector()
{
for(int t=0;t<n;t++)
{
cout<<num[t]<<" ";
}
}
main()
{
cout<<"\ningrese los numeros: ";
cin>>n;
for(int i=0;i<n;i++)
{
cout<<"ingrese numeros: ";
cin>>num[i];
}
cout<<"\nantes de ordenar\n"<<endl;
for(int i=0;i<n;i++)
{
cout<<num[i]<<",";
}
ordenamientoburbuja();
cout<<"\nordenamiento metodo burbuja\n"<<endl;
muestra_vector();
getch();
}
Comentarios
Publicar un comentario