tri ne trie pas le premier élément du tableau

Question

Actuellement, je suis ceci:

struct employe{ 
    char nomE[25]; 
    char posteE; 
    float nbHeureE; 
    float tauxE; 
} employes[16]; 
int nbPers = 0; 

void readFile(){ 
    int i=0; 

    FILE * entree; 
    if(entree = fopen("employes.dat", "r")) 
    { 
     fscanf(entree, "%24c %c %f %f", &employes[i].nomE, &employes[i].posteE, &employes[i].nbHeureE, &employes[i].tauxE); 
     nbPers++; 
     while(!feof(entree)) 
     { 
      i++; 
      fscanf(entree, "%24c %c %f %f", &employes[i].nomE, &employes[i].posteE, &employes[i].nbHeureE, &employes[i].tauxE); 
      nbPers++; 
     } 
     fclose(entree); 
    } 
    else printf("Impossible d'ouvrir le fichier!\n"); 
} 

void trier(struct employe employes[], int nbPers){ 
    int j,i,k; 
    struct employe temp; 
    for(i=0;i<16;i++) 
    { 
     for(j=1;j<15;j++) 
     { 
      if(strcmp(employes[i].nomE, employes[j].nomE) < 0) 
      { 
       temp = employes[i]; 
       employes[i] =employes[j]; 
       employes[j] = temp; 
      } 
     } 
    } 
} 

int main() { 
    int p=0; 

    readFile(); 
    trier(employes, nbPers); 
    for(p=0; p<nbPers; p++) 
    printf("%s", employes[p].nomE); 

    return 0; 
} 

employes.dat ressemble à ceci:

Tremblay Alain   A 35.0 35.5 
Vachon Jean    P 40.0 22.75 
Lapalme Justin   O 40.0 15.75 
Deschenes Sylvie   P 35.0 25.0 
Lachance Carl   O 37.5 18.0 
Labonte Chantal   P 40.0 20.0 
Doucet Michel   A 40.0 33.75 
Desjardins Alex   P 35.0 25.0 
Tardif Guy    A 40.0 28.5 
Clinclin Stephane  O 40.0 20.75 
Lafleur Marie   A 37.5 32.75 
Desbiens Robert   P 35.0 25.0 
Desautels Maryse   P 35.0 26.0 
St-germain guy   O 37.5 15.0 
Bourgeois Louis   A 37.5 29.0 
St-amour Flavie   P 40.0 25.0 

Je suis en train de trier ma structure employee par ordre alphabétique du nom (char nomE [25];). Mais, pour une raison quelconque, il dosnt sorte le premier nom et ce sorties:

Tremblay Alain 
Bourgeois Louis 
Clinclin Stephane 
Desautels Maryse 
Desbiens Robert 
Deschenes Sylvie 
Desjardins Alex 
Doucet Michel 
Labonte Chantal 
Lachance Carl 
Lafleur Marie 
Lapalme Justin 
St-amour Flavie 
St-germain guy 
Tardif Guy 
Vachon Jean 

Si quelqu'un a une idée pourquoi, je voudrais vraiment apprécier la réponse. Merci d'avance.

Answer 1

Change:

for(i=0;i<16;i++) { 
    for(j=1;j<15;j++){ 

à:

for(i=0;i<16;i++) { 
    for(j=0;j<15;j++){ 

EDIT: Vous avez confondu SelectionSort avec BubbleSort. SelectionSort va de pair avec i = 0 et j = i + 1 mais aussi avec i < 15 et j < 16, alors que BubbleSort est i = 1-i < 16 et j = 0 et j < 15. La version donnée ci-dessus a l'inconvénient de faire un peu plus d'échanges que nécessaire, mais produit toujours le résultat correct à la fin. Voir mon commentaire pour sa mise en œuvre dans ideone.com environnement. Parce que vous n'avez pas besoin de vérifier le premier élément après la première itération.