Question

Fiind dat un vector cu n elemente intregi, sa se realizeze doua subprograme pentru sortarea acestui vector prin metoda selectiei, respectiv metoda bulelor.
Va rog,macar cateva idei!

Answer 1

void metodaSelectiei(int V[], int n)

{

   for (int i = 0; i < n - 1; i++)

       for (int j = i + 1; j < n; j++)

           if (V[i] > V[j])

           {

               int aux = V[i];

               V[i] = V[j];

               V[j] = aux;

           }

}

void metodaBulelor(int V[], int n)

{

   bool sortat;

   do

   {

       sortat = true;

       for (int i = 0; i < n - 1; i++)

           if (V[i] > V[i + 1])

           {

               int aux = V[i];

               V[i] = V[i + 1];

               V[i + 1] = aux;

               sortat = false;

           }

   } while (!sortat);

}