Sortieren mit Bubblesort in C

[Simon (Gast)]

Hallo, ich habe in C eine Funktion geschrieben, mit welcher ich Einträge 
einer Liste aufsteigend nach deren ID (data_.identifier_) sortieren 
soll. Die ID ist ein unsigned int.

Mein Problem ist, dass, nachdem ich das erste Mal die Einträge 
vertauscht habe, dass ich dann in die zweite if springe, was ich aber 
nicht will.
Weiß jemand, was ich hier für einen Denkfehler habe.

hier mein Code

List *BubbleSort(List *list)
{  
  List *present = NULL;
  List *next = NULL;
  List *temporary= NULL;
  
  for(present = list; present->next_ != NULL; present = present->next_)
  {
    for(next = present->next_; next->next_ != NULL; next = next->next_)
    {    
      if(present->data_.identifier_ > next->data_.identifier_)
      {
        temporary = present;
        present = next;
        next = temporary;
      }

      if(present->data_.identifier_ == next->data_.identifier_)
      {
        list = present;
        return list;
      }
    }
  }
  list = present;
  return list;
}

[STK500-Besitzer (Gast)]

Wozu brauchst du die 2. If-Abfrage?

[STK500-Besitzer (Gast)]

STK500-Besitzer schrieb:
> Wozu brauchst du die 2. If-Abfrage?

Die brauchst du eigentlich nur, wenn in deiner Liste die IDs nur einfach 
vorhanden sein dürfen.
Die Abfrage solltest du in den else-Zweig der ersten Abfrage packen.

[Simon (Gast)]

Ja genau deswegen hab ich diese Abfrage, um auf Fehler zu überprüfen, 
denn laut meiner Spezifikation des Programmes sind gleiche IDs ein 
Fehler.

Nur ich habe das Problem, dass ich nach einem Durchlauf der 1. if die 
zweite if erfülle und somit in *next und *present dasselbe steht.

[Simon (Gast)]

Ich habe jetzt einmal die beiden Ifs vertauscht (die auf Gleichheit habe 
ich unter die 1. angeordnet). Nun bin ich draufgekommen, dass das 
Austauschen im 1. Schleifendurchlauf funktioniert, sobald ich aber in 
der for-Schleife einmal durch bin, steht in present und next dasselbe.

[Karl H. (kbuchegg)]

Simon schrieb:

>        temporary = present;
>        present = next;
>        next = temporary;

Du kannst diese Variablen vertauschen soviel du willst, deswegen vändern 
sich aber die Verpointerungen nicht, die die Liste aufbauen.

Du musst schon die Liste selbst modifizieren, damit sie in eine 
sortierte Reihenfolge kommt.

Hinweis: ANstelle das man die Verpointerug ändert, ist es manchmal (so 
wie hier bei dir) einfacher, wenn man die Verlinkung selbst gleich 
lässt, und dafür die Daten in den Listenknoten vertauscht.