Question

AJUTOR INFO CLASA A 9 A!!!! urgent
Se considera un vector de numere reale. Realizati un program in C++ care ordoneaza crescator prima jumatate a vectorului folosind medota bulelor, iar a doua jumatate a vectorului, descrescator utilizand metoda insertiei directe.​​

Answer 1

Răspuns:

#include <iostream>

using namespace std;;

float v[1001];

bool sortat;

int n,i,j,x,k;

int main()

{cin>>n;

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

   cin>>v[i];

do{sortat = 1;

   for(i=1;i<=(n/2)-1;i++){

               if (v[i] > v[i+1]){

                       int aux = v[i];

                       v[i] = v[i+1];

                       v[i+1] = aux;

                       sortat = 0;

               }

       }

}while(sortat == 0);

for(i=n/2+1;i<=n;i++)

   {k=n/2+1;

   x=v[i];

   while(x<v[k])

         k=k+1;

    for(j=i-1;j>=k;j--)

         v[j+1]=v[j];

    v[k]=x;

    }

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

   cout<<v[i]<<" ";

   return 0;

}

Ar trebui sa mearga.