👤
a fost răspuns

Scrieți un program care să sorteze crescător un șir de numere citit, folosind metoda subșirurilor.

Răspuns :

Răspuns:

Medota se numeste Divide et Impera, iar aici iti voi lasa programul pentru metoda QuickSort, cea mai rapida sortare pe care o poti face.

Explicație:

#include <iostream>

using namespace std;

int n,v[100005];

void QuickSort(int st,int dr)

{

   if(st<dr)

       {

       int m=(st+dr)/2;

       int aux=v[st];

           v[st]=v[m];

       v[m]=aux;

       int i=st,j=dr,d=0;

       while(i<j)

       {

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

           {

               aux=v[i];

               v[i]=v[j];

               v[j]=aux;

               d=1-d;

           }

           i+=d;

           j-=1-d;

       }

   QuickSort(st,i-1);

   QuickSort(i+1,dr);

   }

}

int main()

{

   cin>>n;

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

       cin>>v[i];

   QuickSort(0,n-1);

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

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

   return 0;

}

Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Sperăm că informațiile prezentate v-au fost utile. Dacă aveți întrebări sau aveți nevoie de suport suplimentar, nu ezitați să ne contactați. Ne bucurăm să vă revedem și vă invităm să ne adăugați în lista de favorite!


Ze Schools: Alte intrebari