Algoritm pentru sortarea unui vector – selecția minimului

#include<iostream>
using namespace std;
int main()
{
    int a[100],n,i,min, pozmin,j;
    cout<<"N?"; cin>>n;
    for (i=1; i<=n; i++)
    {
        cout<<"a["<<i<<"]=";
        cin>>a[i];
    }
    for (i=1; i<n; i++)
    {
        min=a[i];
        pozmin=i;
        for (j=i+1; j<=n; j++)
            if (a[j]<min)
            {
                min=a[j];
                pozmin=j;
            }
        if (i!=pozmin)
        {
            int aux=a[i];
            a[i]=a[pozmin];
            a[pozmin]=aux;
        }
    }
    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.