Sortowanie struktur za pomocą kopcowania

Question

Czy mógłby mnie ktoś nakierować jak za pomocą kopcowania mogę posortować strukturę po wieku? (od najmłodszej do najstarszej osoby), Z sortowaniem bąbelkowym nie miałem problemu, ale za kopcowanie nie wiem w ogóle jak się zabrać. A tu kod bąbelkowego

    int i,j;
    int tmp;
    for(j = 0; j < licznik_struktur - 1; j++)
    {
        for(i = 0; i < licznik_struktur - 1; i++)
        {
            if(X[i].rok > X[i+1].rok)
            {
                tmp = X[i+1].rok;
                X[i + 1].rok = X[i].rok;
                X[i].rok = tmp;
            }
        }
    }

 

Comments

Z czym masz problem? Jak z koncepcją samego sortowania przez kopcowanie to wygogluj.

---

Kod kopcowania mam przygotowany, ale dla sortowania tablicy, a nie wiem jak to zrobić na przykładzie struktury.

---

Zrob tablice struktur. A podownuj je tak jak w babelkowym.

---

Dobra, ogarnąłem ;)

void heapify(struct daneks X[], int i, int n)
{
    int largest;
    int l = left(i);
    int r = right(i);
    if (l<n && X[l].rok > X[i].rok)
        largest = l;
    else
        largest = i;

    if (r < n && X[r].rok > X[largest].rok)
        largest = r;
    if (largest != i)
    {
        int x;
        x=X[i].rok;
        X[i].rok=X[largest].rok;
        X[largest].rok=x;
        heapify(X, largest, n);
    }
}

void build_heap(struct daneks X[],int licznik_struktur)
{
    int i;
    for (i=licznik_struktur/2; i>=0; --i) ///???
        heapify(X,i,licznik_struktur);
}

void heapsort(struct daneks X[], int licznik_struktur)
{
    build_heap(X,licznik_struktur);
    int i;
    int n = licznik_struktur;
    for (i=licznik_struktur-1; i>=1; --i)
    {
        int x=X[0].rok;
        X[0].rok=X[i].rok;
        X[i].rok=x;

        --n;
        heapify(X,0,n);
    }
}

A powiesz mi jeszcze jak zrobić w drugą stronę? Czyli od największego wieku do najmniejszego?

---

:D zamien znaki > na < tak gdzie porównujesz lata :D

---

Zamieniłem tak i nie sortuje teraz dobrze :p

void heapify_nierosnaco(struct daneks X[], int i, int n)
{
    int largest;
    int l = left(i);
    int r = right(i);
    if (l < n && X[l].rok < X[i].rok)
        largest = l;
    else
        largest = i;

    if (r < n && X[r].rok < X[largest].rok)
        largest = r;
    if (largest != i)
    {
        int x;
        x=X[i].rok;
        X[i].rok=X[largest].rok;
        X[largest].rok=x;
        heapify(X, largest, n);
    }
}

 

---

Tak dodając swoje trzy grosze, czy twoja struktura zawiera tylko rok?

Bo jak tak to bez sensu, a jak nie to przy swoich szorowaniach zamieniasz miejscami tylko zmienne rok, nie zważając na całą resztę, przez co całkiem zmieniają ci się dane.

---

Mam jeszcze imię i nazwisko w dwóch osobnych polach. 

struct daneks {
    char imie[MAX_IMIE];
    char nazwisko[MAX_NAZW];
    int rok;
};

 

---

Więc przed sortowaniem masz

Jan Kowalski 1999
Maria Nowak 2004

a po sortowaniu

Jan Kowalski 2004
Maria Nowak 1999

 

więc to trzeba zmienić, bo na wyjściu masz inne dane

najlepiej chyba zrobić osobną funkcję tupu swap(x,y) która to będzie zamieniać, żeby funkcji nie rozciągać niepotrzebnie

---

        daneks tmp = X[0].imie;
        X[0].imie= X[i].imie;
        X[i].imie = tmp;

czemu tmp nie mogę tak zrobić ani za pomocą tablicy char? :p

---

masz tam tablice charów, czyli łańcuchy znakowe, do ich kopiowania jest specjalna funkcja strcpy(,) (albo kopiowanie komórka po komórce)