Se citește un vector cu n elemente numere întregi (1≤n≤50). Să se rearanjeze vectorul
astfel încât elementele negative să fie înaintea elementelor pozitive.
(in c++)

Răspuns:

#include <iostream>

using namespace std;

int main()

{

   int a[50],n,i,j,aux=0;

   cin>>n;

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

       cin>>a[i];

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

   {

       if(a[i]<0)

           continue;  

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

           if(a[j]<0)

           {

               aux=a[i];

               a[i]=a[j];

               a[j]=aux;

               break;

           }

   }

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

       cout<<a[i]<<" ";

}