Sari la conținut
  • Bun venit pe Resursele.ro!

    Bun venit pe Resursele.ro! Pentru a avea un acces total la forum și pentru a beneficia de:

    • Navigarea pe un forum bine pus la punct și fără nici un fel de întrerupere
    • Privilegiul de a-ți face noi prieteni si de a învăța lucruri noi
    • Șanșa de a face parte din staff și dintr-o comunitate sigură
    • Posibilitatea de a învăța tot ceea ce nu cunoști
    • Șanșa și sprijinul de a-ți dezvolta planurile în lumea internetului și mai mult.

    Te invităm să te Înregistrezi acum pe forumul nostru, să ne cunoaștem și să ne începem împreună aventura și colaborarea pe internet!

Gabi

Program sortare rapidă(quick sort)

Postări Recomandate

Cei ce au nevoie de ajutor, îi ajut cu cea mai mare plăcere.

Îl pot explica celor ce nu înțeleg, dacă aveți alte programe ca temă sau ceva, lăsați reply și vi le fac și pe alea.

 

 

	#include <iostream>
	using namespace std;
	int v[2131], k, n;
// li = limită inferioară, acesta ia valoarea 1 sau 0 inițial, depinde de programator.
// ls = limită superioară, acesta ia valoarea lui n, acesta reprezintă nr. de elemente din vectorul v.
void pozitie(int li, int ls, int &k, int v[])
{
    int i = li, j = ls, c, i1 = 0, j1 = -1;
    
    while(i<j)
    {
        if(v[i] > v[j])
        {
        // aici se fac 2 interschimbări
        c = v[j];
        v[j] = v[i];
        v[i] = c;
        c= i1;
        i1 = -j1;
        j1 = -c;
        }
    i = i + i1;
    j = j + j1;
    }
    k= i;
}
	void quick(int li, int ls)
{
    if(li<ls)
    {
        pozitie(li,ls,k,v);
        quick(li,k-1);
        quick(k+1,ls);
    }
}
	int main()
{
    int i;
    cin>>n;
    for(i=1;i<=n;i++)
        cin>>v[i];
    quick(1,n);
    for(i=1;i<=n;i++)
        cout<<v[i]<< " ";
return 0;
}
	

 

Partajează acest post


Link spre post
Distribuie pe alte site-uri

Un tutorial foarte frumos și de ajutor ^^
Mulțumim și sperăm să mai faci în continuare.

Partajează acest post


Link spre post
Distribuie pe alte site-uri
Vizitator
Răspunde la acest topic...

×   Alipit ca text avansat.   Alipește ca text simplu

  Doar 75 emoji sunt permise.

×   Linkul tău a fost încorporat automat.   Afișează ca link în schimb

×   Conținutul tău precedent a fost resetat.   Curăță editor

×   Nu poți lipi imagini direct. Încarcă sau inserează imagini din URL.


×
×
  • Creează nouă...