Algoritm pentru sortarea unui vector – metoda bulelor (Bubble sort)

#include <iostream>
using namespace std;
int main()
{
    int a[100],i,n,g=0,aux;
    cout<<"n?"; cin>>n;
    for (i=1; i<=n; i++)
    {cout<<"a["<<i<<"]="; cin>>a[i];}
    do
    {
        g=0;
        for (i=1; i<n; i++) if(a[i]>a[i+1])
        {   
            aux=a[i];
            a[i]=a[i+1];
            a[i+1]=aux;
            g=1;
        }
    }while(g);
    for (i=1; i<=n; i++)
    cout<<a[i]<<"   ";
    return 0;
}

De asemenea, ai putea dori...

Lasă un răspuns

Acest sit folosește Akismet pentru a reduce spamul. Află cum sunt procesate datele comentariilor tale.