Informatică, întrebare adresată de demolitionlovrs, 9 ani în urmă

Va rog mult!!
1. Un vector cu n numere intregi citite de la tastatura. Sa se ordoneze crescator prin metoda de sortare bubble pana la pozitia primului element impar. Sortati elementele de dupa pozitia primului element impar descrescator prin sortare prin selectie directa. Afisati vectorul.

Răspunsuri la întrebare

Răspuns de MichaelKing
2
//presupunem ca v contine cel putin un element impar
int ii=1, i, j, n;
........................
while (v[ii]%2 != 1)
      ii++;
int gata;
do
{
        gata=1;
        for(i=1;i<ii;i++)
           if(v[i]>v[i+1])
           {
                swap(v[i], v[i+1]);
                gata=0;
           }
}
while(gata==0);
for(i=ii+1;i<n;i++)
{
     int max=v[i], k;
     for(j=i+1;j<=n;j++)
             if(v[j]>max)
                    {k=j;max=v[j];}
     if(v[i]!=max)
     {
              int aux=v[i]; v[i]=max;v[k]=aux;
     }       
}

Alte întrebări interesante