Segmentierungsfehler beim Einfügen-Sortieren in C

Question

Ich versuche, einen Algorithmus zu schreiben, der Elemente in einer Liste in aufsteigender Reihenfolge sortiert (Einfügesortierung). Ich starte die Hauptfunktion, indem ich alle folgenden Variablen (und Arrays) als int definiere. Hier ist die Sortierfunktion:

void sort(int a, int b , int list[], int i) 
{ 
    for(i=1; i<(b); i++) 
    { 
     while(list[i-1]>list[i]) 
     { 
      a = list[i-1]; 
      list[i-1]=list[i]; 
      list[i]=a; 
      i--; 
     } 
    } 
} 

b die Anzahl der Elemente in der Liste ist, und ein als 0 in Haupt initialisiert.

Wenn ich in der Hauptfunktion sortiere mit einer Tabelle von positiven ganzen Zahlen, sortiert sie in der gewünschten Weise. Wenn jedoch einige der Werte negativ sind, erzeugt das Programm einen Segmentierungsfehler.

Kann mir jemand helfen, den Fehler zu finden? Vielen Dank!

Answer 1

In der ersten Schleife (das heißt, wenn i 1), dann ist dieser Teil

while(list[i-1]>list[i]) 

die gleiche wie

while(list[0]>list[1]) 

die OK ist. Nehmen Sie nun an, dass list[0]>list[1] wahr ist. Dann werden Sie tun:

a = list[i-1];  ---> same as a = list[0]; 
    list[i-1]=list[i]; ---> same as list[0]=list[1]; 
    list[i]=a;   ---> same as list[1]=a; 
    i--;    ---> Now i becomes 0 

was auch OK ist. Aber die nächste Anweisung lautet

Der illegale Zugriff ist wahrscheinlich die Ursache des seg-Fehlers.