vineri, 16 noiembrie 2012

Metoda bulelor

// sortarea unui vector (metoda bulelor)

#include<iostream.h>
#include<conio.h>

int main()
{int x[100],i,aux,n,terminat=0;
   cout<<"n= ";cin>>n;
   cout<<"Introduceti valori elementelor vectorului: "<<endl;
   for(i=1;i<=n;i++)
   {cout<<"x["<<i<<"]=";cin>>x[i];}
   cout<<endl<<endl<<"Vectorul este: "<<endl;
   for(i=1;i<=n;i++)
   cout<<x[i]<<" ";
  
   //sortarea se face in modul urmator
  
   while(!terminat)
   {terminat=1;
   for(i=1;i<n;i++)
   if(x[i]>x[i+1])
   {aux=x[i];
   x[i]=x[i+1];
   x[i+1]=aux;
   terminat=0;}
   }
  
   //afisarea vectorului sortat
   cout<<endl<<endl<<"Vectorul sortat este: "<<endl;
   for(i=1;i<=n;i++)
   cout<<x[i]<<" ";
  
   getche();
    }

//Programul este realizat in DevC++ 4.9.9.2
//Pentru realizarea programului in visual studio c++ este nevoie de inlocuirea functiei principale int main() in void main() , iar functia getche() de la sfarsitul programului trebuie stearsa . :D

Niciun comentariu:

Trimiteți un comentariu