algoritmi sortare c++

[MrAndrei]

vreau si eu cel mai simplu algoritm de sortare care in cel mai rau caz sa fie n log n.
Am gasit ceva pe wikipedia, dar nu inteleg nimic.

[HecaTe]

Sortarea directa.
Doua bucle repetitive imbricate.
Daca vrei mai specific da un pm.

[zigweed]

Bubble sort.
http://www.algolist.net/Algorithms/Sorting/Bubble_sort

[MrAndrei]

bubble sort are worst case n^2 si la fel e si average. mi-a-m facut eu propia metada de sortare care profesorii mi-au spus ca ar fi putin mai eficianta decat bubble.
am problema: https://www.pbinfo.ro/?pagina=probleme&id=1828
sursa mea arata asa si iau limita de timp pe ultimul test. m-am gandit ca problema ar putea fi la sortare, dar am incercat si cu functia sort() si tot iau lte:

| Afiseaza codul

[code]#include <iostream>

using namespace std;

void citire(int &n, int v[1001])
{
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>v;
}

void afisare(int n, int v[])
{
    for(int i=1;i<=n;i++)
        cout<<v<<" ";
}

int redus(int n)
{
    int p=1,i=1;
    if(n%2==0)
        {
            p=p*2;
            while(n%2==0)n=n/2;
        }
        while(n!=1)
        {
            i+=2;
            if(n%i==0){
                p=p*i;
                while(n%i==0)n=n/i;
            }
        }
    return p;
}

void sortare(int n,int v[])
{
    int aux;
    for(int i=1;i<n;i++)
    {
        if(v<v[i+1]){
                aux=v;
                v=v[i+1];
                v[i+1]=aux;i=i-2;
        }
        if(i<0)i=0;
    }
}

void inloc(int n,int v[])
{
    for(int i=1;i<=n;i++)
        v=redus(v);
}

int main()
{
    int n,v[1001];
    citire(n,v);
    inloc(n,v);
    sortare(n,v);
    afisare(n,v);
}[/code]

[zigweed]

Quicksort.
http://www.algolist.net/Algorithms/Sorting/Quicksort

[Mihail2]

Cum a spus cel dinainte. Quicksort scoate nlogn (din cate stiu).