Implementieren Bubble Sort einen Zeiger mit

Question

Die Struktur Struktur ist

struct student 
{ 
    char name[10]; 
    int roll; 
    int percent; 
}; 

struct student s[5]; 
struct student *p; 

Die obige Erklärung Global ist. Und das ist meine Bubble-Sort-Funktion.

void sort(int n) 
    { 
    int i,j,k; 
    struct student temp; 
    for(i=0;i<=(n-2);i++) 
    { 
     for(j=0;j<(n-i-1);j++){ 
     if((p+j)->percent>(p+j+1)->percent){ 
//Define the temp variable of Structure type 
     temp=*(p+j);//Interchange s[j] and s[j+1] 
     *(p+j)=*(p+j+1); 
     *(p+j)=temp; 
      } 
     } 
    } 

Ich mag den Punkt-Operator zu vermeiden, mit Elementen der Struktur zuzugreifen Die temporäre Variable für Swapping des Strukturtypen deklariert wurde. Diese Blasensortierfunktion funktioniert nicht. Dies sind die Zeilen, in denen ich denke, dass ich versaut habe. Bitte weisen Sie auf den Fehler hin.

if((p+j)->percent>(p+j+1)->percent){ 
      temp=*(p+j);//Interchange s[j] and s[j+1] 
      *(p+j)=*(p+j+1); 
      *(p+j)=temp; 

Answer 1

Die Swap-Logik ist falsch, zuerst setzen Sie temp * (p + j), dann setzen Sie * (p + j) zu * (p + j + 1), aber dann machen Sie einen Fehler gemacht und schreibe einfach wieder auf * (p + j). Ich glaube Ändern

*(p+j)=temp; 

zu

*(p+j+1)=temp; 

sollte es beheben

Answer 2

Ein offensichtliches Problem ist Ihr Austausch Logik:

if((p+j)->percent>(p+j+1)->percent){ 
    temp=*(p+j);//Interchange s[j] and s[j+1] 
    *(p+j)=*(p+j+1); 
    *(p+j)=temp; 
} 

Die endgültige Zuordnung zu dem falschen Element ist, und tut nichts mehr als die vorherige Aufgabe umzukehren. Ändern Sie es zu:

if((p+j)->percent>(p+j+1)->percent){ 
    temp=*(p+j);//Interchange s[j] and s[j+1] 
    *(p+j)=*(p+j+1); 
    *(p+j+1)=temp; 
}