Blog@Laukien

Die Jahreswände steht bevor. – Und so begab es sich, dass wichtige Menschen, die in meiner Geburtstagsliste bzw. SimpleBDay wiederzufinden sind, plötzlich nicht auftauchten.

bool sort_list() {
    ITEM *list_c;
    ITEM *list_n;
    int i, j;
    bool repeat = FALSE;
    for(i=0; i<(list_size-1); i++) {
        for(j=i; j<(list_size-1); j++) {
            list_c=&list_all[j];                /* current item */
            list_n=&list_all[j+1];              /* next item */
            if (extract_monthday(list_c->date) > extract_monthday(list_n->date)) {                                                                                             repeat = TRUE;                  /* repeat the sorting */
                                                                                                                                                                               /* save current values */
                int date;                                                                                                                                                      char name[50];
                date=list_c->date;                                                                                                                                             strcpy(name, list_c->name);
                                                                                                                                                                               /* copy from next to current */
                list_c->date=list_n->date;                                                                                                                                     strcpy(list_c->name, list_n->name);
                                                                                                                                                                               /* copy from save to next */
                list_n->date=date;                                                                                                                                             strcpy(list_n->name, name);
            }
        }
    }                                                                                                                                                          

    return repeat;
}

Das Problem bestand natürlich in meinem Sortierverfahren, welches entfernt an BubbleSort erinnert. Genau wie bei BubbleSort muss hier nämlich auch die Sortierung so oft durchlaufen werden, bis es nichts mehr zu sortieren gibt. Es fiel nur auf, da ich eine kleine “Optimierung” entsann, die zu unerwarteten Ergebnissen führte. Ich hätte nämlich erwartet, dass einfach ein falsches – unsortiertes – Ergebnis entstanden wäre, was eben nicht der Fall war. Meisten stimmte es und in Sonderfällen stimmte es so irgendwie ein bisschen…oder so.

Nun ja, das Problem ist behoben und so kann nun auch tüchtig, und vor allem pünktlich, zum Geburtstag gratuliert werden.

Nachtrag:
Ja, ich weiß, dass “meine” Sortierungsidee fern des Optimums ist. Es ist aber egal, da zu erwarten ist, dass Geburtstagslisten doch eher eine übersichtliche Größe haben werden.