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

Comentarios

Entradas más populares de este blog